A comparison between the polyphase and oscillating sort techniques

Authors:
Martin A. Goetz;Gloria S. Toth
Affiliations:
Applied Data Research, Inc., Princeton, NJ;Applied Data Research, Inc., Princeton, NJ
Venue:
Communications of the ACM
Year:
1963

Citing 4
Cited 3

Oscillating Sort—A New Sort Merging Technique

Journal of the ACM (JACM)
Read-backward polyphase sorting

Communications of the ACM
A dispersion pass algorithm for the polyphase merge

Communications of the ACM
A programming language

A programming language

Sorting

ACM Computing Surveys (CSUR)
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

Quantified Score

Hi-index	48.22

Visualization

Abstract

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.