请参阅以下代码进行基数排序:
class RadixSort
{
public static void radix_sort_uint(int[] a, int bits)
{
int[] b = new int[a.length];
int[] b_orig = b;
int rshift = 0;
for (int mask = ~(-1 << bits); mask != 0; mask <<= bits, rshift += bits) {
int[] cntarray = new int[1 << bits];
for (int p = 0; p < a.length; ++p) {
int key = (a[p] & mask) >> rshift;
++cntarray[key];
}
for (int i = 1; i < cntarray.length; ++i)
cntarray[i] += cntarray[i-1];
for (int p = a.length-1; p >= 0; --p) {
int key = (a[p] & mask) >> rshift;
--cntarray[key];
b[cntarray[key]] = a[p];
}
int[] temp = b; b = a; a = temp;
}
if (a == b_orig)
System.arraycopy(a, 0, b, 0, a.length);
}
}
这是从维基百科下载的。
我觉得该算法仅适用于完全除以32的bits
参数的值。因此,bits
应该是2或4,但不是10。如果我是对的,请告诉我。
答案 0 :(得分:0)
简答:否
答案很长:
可能的混淆是:
for (int mask = ~(-1 << bits); mask != 0; mask <<= bits, rshift += bits) {
mask <<= bits
将mask
的位移bits
,用零填充右边。如果bits
不除32,则不会使用完整的32位。因此,虽然bits
应该除以32,但选择一个不会破坏代码的值。