我的c\c++之旅（五）

计数排序

/* 假设输入元素都是在[0,k]区间内的整数 */

void counting_sort(int *imput, int *result, int len, int k)
{
int *c, i;

c = (int*)malloc(sizeof(int) * k);
for(i = 0; i < k; i++)
c[i] = 0;
for(i = 0; i < len; i++)
c[imput[i]]++;
for(i = 1; i < k; i++)
c[i] = c[i] + c[i-1];
for(i = 0; i < len; i++) {
result[c[imput[i]]-1] = imput[i];
c[imput[i]]--;
}
free(c);
}