PRACTICAL IN-PLACE MERGING

被引：44

作者：

HUANG, BC

LANGSTON, MA

机构：

来源：

关键词：

D O I：

10.1145/42392.42403

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：348 / 352

页数：5

共 10 条

[1] VIRTUAL MEMORY BEHAVIOR OF SOME SORTING ALGORITHMS [J].

ALANKO, TO ;

ERKIO, HHA ;

HAIKALA, IJ .

[2]

DVORAK S, 1986, LECT NOTES COMPUT SC, V233, P290, DOI 10.1007/BFb0016253

[3] STABLE SORTING IN ASYMPTOTICALLY OPTIMAL TIME AND EXTRA SPACE [J].

HORVATH, EC .

[4]

HUANG BC, 1987, CS87170 WASH STAT U

[5]

HUANG BC, 1987, CS87166 WASH STAT U

[6]

HUANG BC, IN PRESS ACTA INFORM

[7]

Knuth D. E., 1973, ART COMPUTER PROGRAM

[8]

KRONROD MA, 1969, DOKL AKAD NAUK SSSR+, V186, P1256

[9] A SIMPLE LINEAR-TIME ALGORITHM FOR INSITU MERGING [J].

MANNILA, H ;

UKKONEN, E .

[10]

Pardo L. T., 1977, SIAM Journal on Computing, V6, P351, DOI 10.1137/0206025