计数排序C语言实现

计数排序是稳定排序，而且是线性时间内的排序算法，时间复杂度是O(n + k)其中k是待排序数组的范围。计数排序不是原址排序，空间复杂度是O(n + k)

//k是指A中的数组范围是0~k 包括0和kvoid count_sort(int A[], int B[], int n, int k){    int *C = (int *)malloc(sizeof(int) * (k + 1));    int i;    for(i = 0; i <= k; i++) {        C[i] = 0;    }    for(i = 0; i < n; i++) {        C[A[i]]++;    }    for(i = 1; i <= k; i++) {        C[i] = C[i] + C[i - 1];    }//注意要从后面往后面数，需要保证稳定性    for(i = n - 1; i >= 0; i--) {        B[C[A[i]] - 1] = A[i];        C[A[i]]--;    }}