IMPLEMENTING QUICKSORT PROGRAMS

被引:146
作者
SEDGEWICK, R [1 ]
机构
[1] BROWN UNIV,PROGRAM COMP SCI,PROVIDENCE,RI 02912
关键词
D O I
10.1145/359619.359631
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:847 / 857
页数:11
相关论文
共 30 条
[11]  
Knuth D.E., 1972, ART COMPUTER PROGRAM, V3
[12]  
Knuth D. E., 1969, ART COMPUTER PROGRAM, V2
[13]  
Knuth Donald E, 1968, ART COMPUTER PROGRAM, V1
[14]   SOME PERFORMANCE-TEST OF QUICKSORT AND DESCENDANTS [J].
LOESER, R .
COMMUNICATIONS OF THE ACM, 1974, 17 (03) :143-152
[15]   SOME THEOREMS ON SORTING [J].
MORRIS, R .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (01) :1-&
[17]  
RANDELL B, 1963, COMM ACM, V6, P446
[18]  
RICH RP, 1972, INT SORTING METHODS
[19]  
SCOWEN RS, 1969, COMPUT J, V12, P408
[20]   ALGORITHM 271 QUICKERSORT [M1] [J].
SCOWEN, RS .
COMMUNICATIONS OF THE ACM, 1965, 8 (11) :669-&