Analysis and Determination of Asymptotic Behavior Range For Popular Sorting Algorithms
Omar Khan Durrani, V Shreelakshmi, Sushma Shetty, D C Vinutha · International Journal of Computer Science and Informatics · 2013
Theories of Computer Sciences & Engineering nowadays are being only read than being designed and practiced. Hence in this paper and [8] we have featured the theories and practices relying beneath popular sorting algorithms and their performance measurement in our experiments for the realization of efficiency class. Further we have concentrated on finding the Asymptotic Behavior Range for the two classes of sorting algorithms (n2 & nlogn). We have found shell sort and quick sort outperforming in their respective efficiency class of sorting algorithm.