长度为 N 的数组可以包含值 1,2,3 ... N^2。是否可以在 O(n) 时间内排序？
给定一个长度为 N 的数组。它可以包含范围从 1 到 N^2（N 平方）（包括这两个值）的值，值是整数。是否可以在 O(N) 时间内对这个数组进行排序？如果可…
什么时候应该使用基数排序？
看来基数排序具有非常好的平均情况性能，即O(kN)： http://en.wikipedia.org/wiki/Radix_sort 然而，似乎大多数人仍在使用快速排序 - 这是为什么？…
JavaScript 中的基数排序
我想出了以下方法，但可以预见的是它不起作用。 var t = new Array(a.length) var r = 4 var b = 64 var count = new Array(1<<r) var pref = new…
按数字顺序对N个数字进行排序
给定一个N个数字范围，例如[1到100]，按数字顺序对数字进行排序（即）对于数字1到100，排序后的输出将是 1 10 100 11 12 13 。 。 。 19 2 20 21.....…
