Cascade merge sortera

Cascade merge sort liknar flerfas merge sort men använder en enklare distribution. Sammanfogningen är långsammare än en flerfasig sammanslagning när det finns färre än sex filer, men snabbare när det finns fler än sex.

Bradley, James (1982), File and Data Base Techniques , Holt, Rinehart och Winston, ISBN 0-03-058673-9

externa länkar

http://www.minkhollow.ca/Courses/461/Notes/Cosequential/Cascade.html

Sorteringsalgoritmer
Teori	Beräkningskomplexitetsteori Stor O-notation Total beställning Listor Inplacering Stabilitet Jämförelse sort Adaptiv sort Sorteringsnätverk Heltalssortering X + Y sortering Transdikotom modell Kvantsortering
Byt sorter	Bubblesort Cocktail shaker sort Udda–jämn sortering Kam sort Gnome sort Andel utöka sortera Quicksort Slowsort Stooge sort Bogosort
Urval sorterar	Urvalssortering Heapsort Smoothsort Kartesisk trädsort Sortering av turneringar Cykel sortering Svag-hög sort
Insättningssorteringar	Insättningssort Shellsort Splaysort Trädsort Sortera bibliotek Tålamod sortering
Slå samman sorteringar	Slå samman sortering Cascade merge sortera Oscillerande sammanslagningssort Flerfas sammanslagning sortera
Distributionssorter	Amerikansk flagga sort Sortera pärlor Hink sort Burstsort Räkna sort Interpolationssort Duvhålssort Proxmap sortering Radix sort Flashsort
Samtidiga sorteringar	Bitonic sorterare Batcher udda-jämn sammanslagningssort Parvis sorteringsnätverk Samplesort
Hybrid sorter	Blockera sammanslagningssortering Sortera Kirkpatrick–Reisch Timsort Introsort Spreadsort Sammanfoga infogning sortering
Övrig	Topologisk sortering Pre-topologisk ordning Pannkakssortering Spaghetti sort