第 1 章 第 6 题 带重复数排序问题( 扩展 ) 位向量实现

问题分析

　　在之前的情形中，我们都是用一个位来表示一个整数。而对于这题，需要存储的还有整数的位数。

解决方案

　　可用四位来表示一个整数以及它的位数。我们可以使用1000万 * 4 / 8 字节空间，也即4.8 MB左右的容量一次排序完，也可以使用4.8 / p ( MB )左右的容量p次排序完。具体实现起来位向量控制函数也需要进行改动。

具体代码略