问题分析
在之前的情形中,我们都是用一个位来表示一个整数。而对于这题,需要存储的还有整数的位数。
解决方案
可用四位来表示一个整数以及它的位数。我们可以使用1000万 * 4 / 8 字节空间,也即4.8 MB左右的容量一次排序完,也可以使用4.8 / p ( MB )左右的容量p次排序完。具体实现起来位向量控制函数也需要进行改动。
具体代码略