2679	 Some Performance Tests of quicksort and Descendants	 Detailed performance evaluations are presented for six ACM algorithms quicksort No. Shellsort No. stringsort No. TREESORT No. quickersort No. and qsort No. . Algorithms and are refinements of algorithm and all three are discussed in some detail. The evidence given here demonstrates that qsort No. requires many more comparisons than its author claims. Of all these algorithms quickersort requires the fewest comparisons to sort random arrays. sorting in-place sorting sorting efficiency sorting performance tests quicksort quickersort qsort Shellsort stringsort TREESORT utility sort algorithm general-purpose sort algorithm sorting algorithm documentation
