Empirical Performance of Internal Sorting Algorithm
Journal Title: Journal of Advances in Mathematics and Computer Science - Year 2017, Vol 20, Issue 1
Abstract
Internal Sorting Algorithms are used when the list of records is small enough to be maintained entirely in primary memory for the duration of the sort, while External Sorting Algorithms are used when the list of records is large enough to be maintained in physical memory hence a need for external/secondary storage for the duration of the sort. Almost all operations carried out by computing devices involve sorting and searching which employs Internal Sorting Algorithms. In this paper, we present an empirical analysis of Internal Sorting Algorithms (bubble, insertion, quick shaker, shell and selection) using sample comprising of list of randomly generated integer values between 100 to 50,000 samples. Using C++ time function, it was observed that insertion sort has the best performance on small sample say between 100 to 400. But when the sample size increases to 500, Shaker sort has better performance. Furthermore, when the sample grows above 500 samples, shell sort outperforms all the internal sorting algorithms considered in the study. Meanwhile, selection sort has displayed the worst performance on data samples of size 100 to 30,000. As the samples size grows to further to 50,000 and above, the performance of shaker sort and bubble sort depreciates even below that of selection sort. And when the sample size increases further from 1000 and above then shell sort should be considered first for sorting.
Authors and Affiliations
Faki Ageebee Silas, Yusuf Musa, S. Akosu Joyce
Keywords
Related Articles
- EP ID EP321895
- DOI 10.9734/BJMCS/2017/29238
- Views 109
- Downloads 0
A Comparison of Univariate and Multivariate Time Series Approaches to Modeling Currency Exchange Rate
This paper describes a study using Average Monthly Exchange Rates (AMER) of Naira (Nigerian currency) to six other currencies of the World to evaluate and compare the performance of univariate and multivariate based time...
On the Stability Analysis of MDGKN Systems with Control Parameters
In this work, we study linear systems with Mass, Damping Force, Gyroscopic Force, Stiffness and Circulatory Force (MDGKN systems) with control parameters. The relationship between the parameters determines the stability...
Some Commutativity Theorems for Prime Near-rings Involving Derivations
The study depicts that a prime near-ring is considered to be a commutative ring if there non-negative integers exist i.e., p≥0,q≥0 in such a way that admits a non-zero derivation, where satisfying one of the conditi...
Fixed Point Theorems for Presic Type Mappings in Gp-Metric Spaces
In this paper, we introduce some fixed point theorems in Presic type mappings on Gp-metric spaces. The present results generalizes various known results in the related literature.
Global Stability of Equilibrium Points of Typhoid Fever Model with Protection
A non-linear mathematical model of typhoid fever diseases incorporating protection is hereby considered to study the global stability of equilibrium points. To study the global stability of the disease free equilibrium p...