SAMPLESORT - A SAMPLING APPROACH TO MINIMAL STORAGE TREE SORTING

被引：83

作者：

FRAZER, WD

MCKELLAR, AC

机构：

来源：

关键词：

D O I：

10.1145/321592.321600

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：496 / &

共 11 条

[1] THE PRINCIPLES OF SORTING [J].

BELL, DA .

FRANK, RM ;

LAZARUS, RB .

[3] SORTING ON COMPUTERS [J].

GOTLIEB, CC .

[4]

Hibbard T. N, 1962, J ACM, V9, P13, DOI DOI 10.1145/321105.321108

[5] AN EMPIRICAL STUDY OF MINIMAL STORAGE SORTING [J].

HIBBARD, TN .

[6] QUICKSORT [J].

HOARE, CAR .

[7]

KNUTH DE, PERSONAL COMMUNICATI

[8] SOME THEOREMS ON SORTING [J].

MORRIS, R .

[9] A HIGH-SPEED SORTING PROCEDURE [J].

SHELL, DL .

[10]

Siegel S., 1956, NONPARAMETRIC STAT B