Kirkpatrick-Reisch třídění - Kirkpatrick-Reisch sort

Kirkpatrick-Reisch třídění je rychlý třídicí algoritmus pro položky s celočíselnými klíči omezené velikosti. Je pozoruhodné mít asymptotická časová složitost to je lepší než radix sort.[1][2]

Reference

  1. ^ Czajka, Tomek (06.06.2020). „Rychlejší než radixové třídění: Kirkpatrick-Reischovo třídění“. Třídění a vyhledávání. Citováno 2020-06-09.
  2. ^ Kirkpatrick, David; Reisch, Stefan (01.01.1983). "Horní hranice pro třídění celých čísel na strojích s náhodným přístupem". Teoretická informatika. 28 (3): 263–276. doi:10.1016/0304-3975(83)90023-3. ISSN  0304-3975.