AyB*_*Bay 5 c++ sorting algorithm radix-sort
我想对整数进行排序，并且我知道基数排序对此非常有用。任何此类的库实现？
取决于您定义基数排序的严格程度，因为 Boost 1.58.0 包含Spreadsort，它是一种混合排序算法，启发式地混合桶排序和比较排序。
\n\n对于整数排序并且不需要最坏情况 \xce\x98(n) 效率，Spreadsort 应该可以满足您的要求。
\n\n为了论证，你还可以看看我的LSD 基数排序的实现实现，它的内存效率相当低，但有时比 Spreadsort 更快。您只需要 radix_sort 分支，但我已链接到 speed_test 分支，因为它有自述文件。
\n