Kirkpatrick–Reisch sortera

Kirkpatrick–Reisch-sortering är en snabb sorteringsalgoritm för objekt med heltalsnycklar i begränsad storlek. Det är anmärkningsvärt för att ha en asymptotisk tidskomplexitet som är bättre än radixsortering .

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

Kategorier:

Sortera Kirkpatrick–Reisch