カークパトリック・ライシュ分類

カークパトリック・ライシュソートは、限られたサイズの整数キーを持つアイテムに対する高速ソートアルゴリズムです。漸近的時間計算量が基数ソートよりも優れていることで知られています。^{[1] [2]}

参考文献

1. Czajka, Tomek (2020年6月6日). 「基数ソートよりも高速：カークパトリック・ライシュソート」. Sorting and Searching . 2020年6月9日閲覧。
2. カークパトリック, デイビッド; ライシュ, ステファン (1983-01-01). 「ランダムアクセスマシンにおける整数ソートの上限」.理論計算機科学. 28 (3): 263– 276. doi :10.1016/0304-3975(83)90023-3. ISSN  0304-3975.