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 98
- Downloads 0
Experimental Study on Class Imbalance Problem Using an Oil Spill Training Data Set
There is a paucity of research on one of the key issues in oil spill detection: the imbalanced training set learning problem. This paper performs experiments to show the influence of the imbalanced learning problem (ILP)...
A Financial Prey-predator Model with Infection in the Predator
A modified predator-prey model is proposed with logistic growth in both prey and predator populations and an infection in the predator population. This model uses ideas from the original biological Lotka-Volterra model i...
A Useful Result on the Covariance Between Ito Integrals
This article introduces a general result on the covariance between two Ito integrals driven by two different Brownian motions, which slightly generalizes the isometry property. This result finds applications in mathemati...
Convergence of Differential Transform Method for Ordinary Differential Equations
Differential transform method (DTM) as a method for approximating solutions to differential equations have many theorems that are often used without recourse to their proofs. In this paper, attempts are made to compile t...
Design and Implementation of Photo-induced Heart Beat Monitoring System
This study presents the design of photo-induced heart beat monitor that uses cheap and readily available materials unlike most of all the rather sophisticated heart beat monitoring devices that uses complicated designs a...