#reisch

比基数排序更快：Kirkpatrick-Reisch排序
Faster than radix sort: Kirkpatrick-Reisch sorting(sortingsearching.com)
2020-6-9 10:25
基数排序通过将n个w位整数分成若干个log⁡n\logn log n位的块，并在线性时间内对每个块进行排序，从而达到O(n w/log⁡n)O(nw/\logn)O(n w/log n)时间。 1983年，Kirkpatrick和Reisch 1发表了一种算法，对此进行了改进。它实现的时间是n的下一个指数更小的因子：......