Cascade merge sort

Cascade merge sort is similar to the polyphase merge sort but uses a simpler distribution. The merge is slower than a polyphase merge when there are fewer than six files, but faster when there are more than six.[1]

References

  1. Bradley 1982, pp. 189190

External links

This article is issued from Wikipedia - version of the Friday, August 17, 2012. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.