算法精解---计数排序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define NR(x) sizeof(x)/sizeof(x[0])

//计数排序
//排序成功返回0，否则返回-1
//局限:只能用于整型或者那些可以用整型来表示的数据集合 
//优点：速度快，稳定 

/*
	利用计数排序将数组data中的整数进行排序。
	data中的元素个数由sized决定。
	参数k为data最大的整数加1，当ctsort返回时，k为data中最大的整数加1 
	复杂度:O(n+k) , N为要排序的元素个数,k为data中最大的整数加1 
*/
int ctsort(int *data, int size, int k)
{

	int   *counts,*temp;
	int   i,j;
	if ((counts = (int *)malloc(k * sizeof(int))) == NULL)
	   return -1;
	if ((temp = (int *)malloc(size * sizeof(int))) == NULL)
	   return -1;
	for (i = 0; i < k; i++)
	   counts[i] = 0;
	for (j = 0; j < size; j++)
	   counts[data[j]] = counts[data[j]] + 1;
	for (i = 1; i < k; i++)
	   counts[i] = counts[i] + counts[i - 1];
	for (j = size - 1; j >= 0; j--) {
	   temp[counts[data[j]] - 1] = data[j];
	   counts[data[j]] = co