SOME PERFORMANCE-TEST OF QUICKSORT AND DESCENDANTS

被引：16

作者：

LOESER, R ^{[1
]}

机构：

[1] SMITHSONIAN INST,ASTROPHYS OBSERV,CAMBRIDGE,MA 02138

来源：

关键词：

D O I：

10.1145/360860.360870

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：143 / 152

页数：10

共 16 条

[1] CERTIFICATION OF ALGORITHM 245 [M1] TREESORT 3
ABRAMS, PS
[J]. COMMUNICATIONS OF THE ACM, 1965, 8 (07) : 445 - &
[2] CERTIFICATION OF ALGORITHM 271 (M1) QUICKERSORT
BLAIR, CR
[J]. COMMUNICATIONS OF THE ACM, 1966, 9 (05) : 354 - &
[3] BOOTHROYD J, 1963, COMM ACM, V6, P615
[4] BOOTHROYD J, 1963, COMMUN ASS COMPUT MA, V6, P445
[5] ALGORITHM-245 - TREESORT 3 [M1]
FLOYD, RW
[J]. COMMUNICATIONS OF THE ACM, 1964, 7 (12) : 701 - 701
[6] PROOF OF A RECURSIVE PROGRAM - QUICKSORT
FOLEY, M
HOARE, CAR
[J]. COMPUTER JOURNAL, 1971, 14 (04) : 391 - &
[7] SAMPLESORT - A SAMPLING APPROACH TO MINIMAL STORAGE TREE SORTING
FRAZER, WD
MCKELLAR, AC
[J]. JOURNAL OF THE ACM, 1970, 17 (03) : 496 - &
[8] HILLMORE JS, 1962, COMMUN ACM, V5, P439, DOI 10.1145/368637.368709
[9] Hoare C. A. R., 1961, COMMUN ACM, V4, P321, DOI [DOI 10.1145/366622.366644, 10.1145/366622.366647, DOI 10.1145/366622.366647]
[10] QUICKSORT
HOARE, CAR
[J]. COMPUTER JOURNAL, 1962, 5 (01) : 10 - &