Kaskádové sloučení - Cascade merge sort
Kaskádové sloučení je podobný třífázové sloučení ale používá jednodušší distribuci. Sloučení je pomalejší než vícefázové sloučení, pokud existuje méně než šest souborů, ale rychlejší, když existuje více než šest.[1]
Reference
- ^ Bradley 1982, s. 189–190
- Bradley, James (1982), Souborové a databázové technikyHolt, Rinehart a Winston, ISBN 0-03-058673-9