Introspective sorting and selection revisited

Software - Practice and Experience

Volumn 30, Issue 6, 2000, Pages 617-638

  Valois, John D ^a  

^a Rensselaer Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; SORTING;

INTROSPECTIVE SORTING; REMEDIAL RANDOMIZATIONS;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 0034180003     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-024X(200005)30:6<617::AID-SPE311>3.0.CO;2-A     Document Type: Article

References (15)

1. Hoare CAR. Quicksort. Computer Journal 1962; 5:10-15.
2. Singleton RC. Algorithm 347: An efficient algorithm for sorting with minimal storage. Communications of the ACM 1969; 12:185-187.
3. Musser DR. Introspective sorting and selection algorithms. Software - Practice and Experience 1997; 27(8):983-993.
4. Blum M, Floyd RW, Pratt V, Rivest RL, Tarjan RE. Time bounds for selection. Journal of Computer and System Sciences 1973; 7(4):448-461.
5. Stepanov AA, Lee M, Musser DR. Hewlett-Packard Laboratories reference implementation of the Standard Template Library. ftp://ftp.cs.rpi.edu/pub/stl [7 January 1996].
6. ISO/IEC International Standard 14882: Programming Languages - C++, (1st edn); International Organization for Standardization, 1998; 513-514.
7. Sedgewick R. Implementing quicksort programs. Communications of the ACM 1978; 21:847-856.
8. Bentley JL, McIlroy MD. Engineering a sort function. Software - Practice and Experience 1993; 23(11): 1249-1265.
9. Knuth DE. Seminumerical Algorithms; Addison-Wesley: Reading, MA, 1973.
10. Musser DR. Measuring computing times and operation counts of generic algorithms. http://www.cs.rpi.edu/~musser/gp/timing.html [19 September 1996].
11. Talvola G. Poor quicksort implementation? http://www.deja.com/getdoc.xp?AN=366009862 [25 June 1998].
12. McIlroy MD. A killer adversary for quicksort. Software - Practice and Experience 1999; 29(4):341-344.
13. Experimental code, results, and graphs, ftp://ftp.cs.rpi.edu/pub/valoisj/risort [26 July 1999].
14. Knuth DE. Sorting and Searching; Addison-Wesley: Reading, MA, 1973.
15. Wirth N. Algorithms + Data Structures = Programs; Prentice-Hall: Englewood Cliffs, NJ, 1976.