本文介绍了基于二进制的快速排序算法，通过从最高位（第31位）开始比较，实现对无符号整数数组的排序。提供了一个`digit`函数用于检查特定位数，以及`b_quick_sort`函数进行实际排序。通过递归，算法在32位无符号整数范围内有效，并在6000万个随机数测试中显示出高效性能。
这个东西有点类似于quick sort，更类似与人数数，比如你怎么确定123,和130哪个更大？一定是先看百位再看10位对吧？简单的基数排序就类似这样，我现在来写个按位提取的，把一个
unsiged int当作一个二进制树，从第31bit开始比较，因为如果第31bit为0，那么证明这些都比为1的要小，所以放到前面，以此类推
{
assert(bit_n < 32);
size_t n = 31 - bit_n;
return (num & (0x01 << n));
}
{
unsigned int tmp =a;
a = b;
b = tmp;
}
unsiged int当作一个二进制树，从第31bit开始比较，因为如果第31bit为0，那么证明这些都比为1的要小，所以放到前面，以此类推
{
assert(bit_n < 32);
size_t n = 31 - bit_n;
return (num & (0x01 << n));
}
{
unsigned int tmp =a;
a = b;
b = tmp;
}
最低0.47元/天 解锁文章
226
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
