- 1 LOESER, R. Some performance tests of "quicksort" and descendants. Comm. ACM 17, 3 (March 1974), 143-152. Google Scholar
- 2 RICH, R.P. Internal Sorting Methods. Prentice-Hall, Englewood Cliffs, N. j., 1972, pp. 89-91.Google Scholar
- 3 PETO, R. Remark on Algorithm 347. Comm. ACM 13, 10 (Oct 1970), 624.Google Scholar
- 1 BULTHEEL, A. Remark on Algorithm 450. Comm. ACM 17, 8 (Aug. 1974), 470.Google Scholar
- 2 ROSENBROCK, H H. An automatic method for finding the greatest or least value of a functmn. Computer J. 3 (1960), 175-184.Google Scholar
- 3 Box, M.J. A compamson of several current optimization methods and the use of transformations m constrained problems Computer J. 9 (1966), 67-77.Google Scholar
- 1 FLOYD, R.W., AND }:~IVEST, R.L. Expected time bounds for selection Comm. ACM 18, 3 (March 1975), 165--172. Google Scholar
- 2 FR~_ZIER, W D., AND McKELLAR, A.C. Samplesort A sampling approach to minimal storage tree sorting. J. A CM 17, 3 (July 1970), 496-507. Google Scholar
- 3 HoA~, C.A.R. Algerithm 63, PARTITION, Algorithm 64, QUICKSORT; and Algorithm 65, FIND. Comm. A~/$, 7 (July 1961), 321-322. "}b Google Scholar
Index Terms
- Survey on Algorithms 347, 426, and Quicksort
Recommendations
Quicksort algorithms with an early exit for sorted subfiles
CSC '87: Proceedings of the 15th annual conference on Computer ScienceThe Quicksort algorithm is known to be one of the most efficient internal sorting techniques. Quicksort has received considerable attention almost from the moment of its invention. This paper reviews some of the important improvements to Quicksort that ...
Engineering quicksort
This paper describes the results of a large empirical study to measure the run-time behavior of Quicksort by using various methods of computing the pivot element for medium to large size randomly generated integer data. The results of our study ...
On the adaptiveness of Quicksort
Quicksort was first introduced in 1961 by Hoare. Many variants have been developed, the best of which are among the fastest generic-sorting algorithms available, as testified by the choice of Quicksort as the default sorting algorithm in most ...
Comments