Read-backward polyphase sorting
Communications of the ACM
Bounds on Optimal Merge Performance, and a Strategy for Optimality
Journal of the ACM (JACM)
ACM Computing Surveys (CSUR)
Communications of the ACM
Buffer allocation in merge-sorting
Communications of the ACM
Sorting by replacement selecting
Communications of the ACM
Some improvements in the technology of string merging and internal sorting
AFIPS '64 (Spring) Proceedings of the April 21-23, 1964, spring joint computer conference
A guided bibliography to sorting
IBM Systems Journal
Hi-index | 48.26 |
Detailed statistics are given on the length of maximal sorted strings which result from the first (internal sort) phase of a merge sort onto tapes. It is shown that the strings produced by an alternating method (i.e. one which produces ascending and descending strings alternately) tend to be only three-fourths as long as those in a method which produces only ascending strings, contrary to statements which have appeared previously in the literature. A slight modification of the read-backward polyphase merge algorithm is therefore suggested.