排序算法——基数排序

//待排数组，将需要排序的各个数当做元素，集合组成数组
 66		43		89		98		12		18		15		23		33		50
a[0]   a[1]    a[2]    a[3]    a[4]    a[5]    a[6]    a[7]    a[8]    a[9]	
//临时数组，将数组中已有的元素数值当做临时数组的下标储存在临时数组中
	//初始化临时数组，初始化的值不是待排数组中的元素的值即可
 -1		-1		-1		-1		-1		-1		-1		-1		-1		-1     
a[0]   a[1]    ...		...		...		...		...		...    a[99]    ...
    //将数组中已有的元素数值当做临时数组的下标储存在临时数组中
  12	  15	   18		23		 33		  43	   50		66		 89		  98   
a[12]   a[15]    a[18]    a[23]    a[33]    a[43]    a[50]    a[66]    a[89]    a[98]  
//用区别初始化值的方法区别出临时数组中待排数组的元素，以已排好的顺序存储到原始数组中完成排序
 12		15		18		23		33		43		50		66		89		98
a[0]   a[1]    a[2]    a[3]    a[4]    a[5]    a[6]    a[7]    a[8]    a[9]  
 
代码：     
//基数排序
void radix_sort(int* a, int len, int max){
	//先准备一个临时数组   max+1
	int* pTemp = malloc(sizeof(int)*(max + 1));
	//初始化   -1
	for (int i = 0; i <= max; i++){
		pTemp[i] = -1;
	}
	//把待排数组  放到临时数组中来     待排数组作为临时数组下标
	for (int i = 0; i <len; i++){
		pTemp[a[i]] = a[i];
	}
	//从临时数组中把已经排好序的数据放回来
	int k = 0;
	for (int i = 0; i <= max; i++){
		if (pTemp[i] != -1){
			a[k++] = pTemp[i];
		}
	}
	//释放内存
	free(pTemp);
}