Cascade merge sort explained
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]
External links
- http://www.minkhollow.ca/Courses/461/Notes/Cosequential/Cascade.html
Notes and References
- Book: Knuth . Donald . The Art of Computer Programming . 1998 . Addison Wesley . Reading, Mass. . 0201896850 . 288 . 2nd.
