算法导论 基数排序 习题8.3-4

问题： 在O(n)时间内，对0到n^3-1区间内的n个整数进行排序

思路：线性时间，考虑使用基数排序，基数排序时间为，要使时间为O(n)，，即k=n， 即把每个整数写成3位n进制数

代码：

#include
#include
#include
#include

using namespace std;

//基于计数排序的n个数根据第i为排序
void CountSort(int *A, int *B,int n, int k)
{
	int *C=new int [n+1];//存储按n个数第i位（数组B）排序得到的A
	int *D=new int [k+1];	
	for(int p=0;p-1;l--)
	{
		C[D[B[l]]-1]=A[l];//这个地方的下标要注意
		--D[B[l]];
	}
	for(int m=0;m