Oscillating Sort—A New Sort Merging Technique
Journal of the ACM (JACM)
String distribution for the polyphase sort
Communications of the ACM
ACM '59 Preprints of papers presented at the 14th national meeting of the Association for Computing Machinery
ACM Computing Surveys (CSUR)
Communications of the ACM
Polyphase sorting with overlapped rewind
Communications of the ACM
Communications of the ACM
Communications of the ACM
A comparison between the polyphase and oscillating sort techniques
Communications of the ACM
Length of strings for a merge sort
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
Merge-sort analysis by matrix techniques
IBM Systems Journal
Hi-index | 48.31 |
Read-backward Polyphase sorting provides more efficient use of the tapes available to a sort than most other sorting techniques. Backward Polyphase produces a continuous merging process from n - 1 tapes where n is the total number of tapes being used in the sorting process. Any of the available presorting techniques may be used in conjunction with the Polyphase merge sort provided that the presort has the capability of producing both ascending and descending strings and distributing the strings on the various tapes as required by the Polyphase Merge.