Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,397,756 papers from all fields of science
Search
Sign In
Create Free Account
Polyphase merge sort
A polyphase merge sort is an algorithm which decreases the number of runs at every iteration of the main loop by merging runs into larger runs. It is…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
4 relations
Cascade merge sort
External sorting
Merge sort
Oscillating merge sort
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
1963
1963
A comparison between the polyphase and oscillating sort techniques
M. Goetz
,
Gloria S. Toth
CACM
1963
Corpus ID: 9288326
Read-backward Polyphase sorting provides more efficient use of the tapes available to a sort than most other sorting techniques…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE