%0 Journal Article %1 khreisat2018survey %A Khreisat, Laila %D 2018 %J International Journal of Computer Science and Security (IJCSS) %K Adaptive Algorithm, Quicksort, Sorting Sorting, Survey, %N 1 %P 1-10 %T A Survey of Adaptive QuickSort Algorithms %U http://www.cscjournals.org/library/manuscriptinfo.php?mc=IJCSS-1372 %V 12 %X In this paper, a survey of adaptive quicksort algorithms is presented. Adaptive quicksort algorithms improve on the worst case behavior of quicksort when the list of elements is sorted or nearly sorted. These algorithms take into consideration the already existing order in the input list to be sorted. A detailed description of each algorithm is provided. The paper provides an empirical study of these algorithms by comparing each algorithm in terms of the number of comparisons performed and the running times when used for sorting arrays of integers that are already sorted, sorted in reverse order, and generated randomly.

@article{khreisat2018survey, abstract = {In this paper, a survey of adaptive quicksort algorithms is presented. Adaptive quicksort algorithms improve on the worst case behavior of quicksort when the list of elements is sorted or nearly sorted. These algorithms take into consideration the already existing order in the input list to be sorted. A detailed description of each algorithm is provided. The paper provides an empirical study of these algorithms by comparing each algorithm in terms of the number of comparisons performed and the running times when used for sorting arrays of integers that are already sorted, sorted in reverse order, and generated randomly.}, added-at = {2018-12-12T06:10:27.000+0100}, author = {Khreisat, Laila}, biburl = {https://www.bibsonomy.org/bibtex/28992aedc770e7c4299715c929aa850c9/cscjournals}, interhash = {49b4f4eab8bb6c790592729aa28f9b0b}, intrahash = {8992aedc770e7c4299715c929aa850c9}, issn = {1985-1553}, journal = {International Journal of Computer Science and Security (IJCSS)}, keywords = {Adaptive Algorithm, Quicksort, Sorting Sorting, Survey,}, language = {English}, month = {April}, number = 1, pages = {1-10}, timestamp = {2018-12-12T06:10:27.000+0100}, title = {A Survey of Adaptive QuickSort Algorithms}, url = {http://www.cscjournals.org/library/manuscriptinfo.php?mc=IJCSS-1372}, volume = 12, year = 2018 }