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 113
- Downloads 0
Novel Technique for Utilizing Analogue Video Signal for IRFPA Raw Data Transfer for Calibration Purposes
Infrared focal plane array (IRFPA) is a bi-dimensional array of micro scaled infrared detectors which become essential sensing devices in a wide range of applications. Due to the need for mobility and power saving, new u...
A New Spectral-Collocation Method Using Legendre Multi-wavelets for Solving of Nonlinear Fractional Differential Equations
In this paper, a novel spectral collocation method using Legendre multi-wavelets as the basis functions is presented to obtain the numerical solution of nonlinear fractional differential equations. The fractional derivat...
Oscillation of Second Order Difference Equation with a Superlinear Neutral Term
This paper deals with oscillation of certain class of second order difference equation with a superlinear neutral term. Using comparison method some new oscillation criteria are obtained. Examples are included to illustr...
Peristaltic Pumping and Dispersion of a MHD Couple Stress Fluid with Chemical Reaction and Wall Effects
The dispersion of a solute matter in the magneto-hydrodynamic peristaltic pumping of an incompressible couple stress uid with wall effects has been studied. The mean effective coefficient of dispersion on simultaneous h...
An Efficient CRT Based Reverse Converter for {22n+1-1, 2n-1, 22n-1} Moduli Set
This paper presents a reverse converter for the moduli set {22n+1-1, 2n-1, 22n-1} using a Chinese Remainder Theorem (CRT) algorithm and reverse method of data conversion. We compare our result with other converters found...