SAMPLESORT - A SAMPLING APPROACH TO MINIMAL STORAGE TREE SORTING

被引：83

作者：

FRAZER, WD

MCKELLAR, AC

机构：

来源：

JOURNAL OF THE ACM | 1970年 / 17卷 / 03期

关键词：

D O I：

10.1145/321592.321600

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

收藏

页码：496 / &

相关论文

共 11 条

[1] THE PRINCIPLES OF SORTING
BELL, DA
[J]. COMPUTER JOURNAL, 1958, 1 (02) : 71 - 77
[2] SCIENTIFIC AND BUSINESS APPLICATIONS - A HIGH-SPEED SORTING PROCEDURE
FRANK, RM
LAZARUS, RB
[J]. COMMUNICATIONS OF THE ACM, 1960, 3 (01) : 20 - 22
[3] SORTING ON COMPUTERS
GOTLIEB, CC
[J]. COMMUNICATIONS OF THE ACM, 1963, 6 (05) : 194 - 201
[4] Hibbard T. N, 1962, J ACM, V9, P13, DOI DOI 10.1145/321105.321108
[5] AN EMPIRICAL STUDY OF MINIMAL STORAGE SORTING
HIBBARD, TN
[J]. COMMUNICATIONS OF THE ACM, 1963, 6 (05) : 206 - 213
[6] QUICKSORT
HOARE, CAR
[J]. COMPUTER JOURNAL, 1962, 5 (01) : 10 - &
[7] KNUTH DE, PERSONAL COMMUNICATI
[8] SOME THEOREMS ON SORTING
MORRIS, R
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (01) : 1 - &
[9] A HIGH-SPEED SORTING PROCEDURE
SHELL, DL
[J]. COMMUNICATIONS OF THE ACM, 1959, 2 (07) : 30 - 32
[10] Siegel S., 1956, NONPARAMETRIC STAT B