给定 [0..n^3-1] 范围内的 n 个整数的输入集,提供线性时间排序算法。
这是我周四测试的回顾,我不知道如何解决这个问题。
也看看相关的排序:鸽巢排序 or 计数排序, 也基数排序正如普库提到的。