排序算法之计数排序

/*
8.计数排序
计数排序假设n个输入元素中的每一个元素介于0 到 K 之间的整数
*/
void countingSort(int* arrays, int n) {
    int p = arrays[0];
    for(int i = 1; i < n; i++) {
        p = max(p, arrays[i]);
    }
    int len = p + 1, k = 0;
    int* a = new int[len];
    memset(a, 0, sizeof(int)*len);
    for(int i = 0; i < n; i++) {
        a[arrays[i]]++;
    }
    for(int i = 0; i < len; i++) {
        while(a[i]--) {
            arrays[k++] = i;
        }
    }
}