IMPLEMENTING QUICKSORT PROGRAMS

被引：144

作者：

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 条

[1] CERTIFICATION OF ALGORITHM 271 (M1) QUICKERSORT
BLAIR, CR
[J]. COMMUNICATIONS OF THE ACM, 1966, 9 (05) : 354 - &
[2] BOOTHROYD J, 1967, COMPUT J, V10, P308
[3] SORTING IN A PAGING ENVIRONMENT
BRAWN, BS
GUSTAVSON, FG
MANKIN, FS
[J]. COMMUNICATIONS OF THE ACM, 1970, 13 (08) : 483 - +
[4] Cocke John, 1970, PROGRAMMING LANGUAGE
[5] SAMPLESORT - A SAMPLING APPROACH TO MINIMAL STORAGE TREE SORTING
FRAZER, WD
MCKELLAR, AC
[J]. JOURNAL OF THE ACM, 1970, 17 (03) : 496 - &
[6] REMARK ON AN EFFICIENT ALGORITHM FOR SORTING WITH MINIMAL STORAGE
GRIFFIN, R
REDISH, KA
[J]. 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
HOARE, CAR
[J]. COMPUTER JOURNAL, 1962, 5 (01) : 10 - &
[10] Knuth D. E., 1974, Computing Surveys, V6, P261, DOI 10.1145/356635.356640