IMPLEMENTING QUICKSORT PROGRAMS

被引：146
作者：
SEDGEWICK, R [1 ]
机构：
[1] BROWN UNIV,PROGRAM COMP SCI,PROVIDENCE,RI 02912
来源：
COMMUNICATIONS OF THE ACM | 1978年 / 21卷 / 10期
关键词：
D O I：
10.1145/359619.359631
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：847 / 857
页数：11
相关论文
共 30 条
[1]   CERTIFICATION OF ALGORITHM 271 (M1) QUICKERSORT [J].
BLAIR, CR .
COMMUNICATIONS OF THE ACM, 1966, 9 (05) :354-&
[2]  
BOOTHROYD J, 1967, COMPUT J, V10, P308
[3]   SORTING IN A PAGING ENVIRONMENT [J].
BRAWN, BS ;
GUSTAVSON, FG ;
MANKIN, FS .
COMMUNICATIONS OF THE ACM, 1970, 13 (08) :483-+
[4]  
Cocke John, 1970, PROGRAMMING LANGUAGE
[5]   SAMPLESORT - A SAMPLING APPROACH TO MINIMAL STORAGE TREE SORTING [J].
FRAZER, WD ;
MCKELLAR, AC .
JOURNAL OF THE ACM, 1970, 17 (03) :496-&
[6]   REMARK ON AN EFFICIENT ALGORITHM FOR SORTING WITH MINIMAL STORAGE [J].
GRIFFIN, R ;
REDISH, KA .
COMMUNICATIONS OF THE ACM, 1970, 13 (01) :54-&
[7]  
HILLMORE JS, 1962, COMMUN ACM, V5, P439, DOI 10.1145/368637.368709
[8]  
Hoare C. A. R., 1961, COMMUN ACM, V4, P321, DOI [DOI 10.1145/366622.366644, 10.1145/366622.366647, DOI 10.1145/366622.366647]
[9]   QUICKSORT [J].
HOARE, CAR .
COMPUTER JOURNAL, 1962, 5 (01) :10-&
[10]  
Knuth D. E., 1974, Computing Surveys, V6, P261, DOI 10.1145/356635.356640
123