【排序算法】：计数排序

思路：
设被排序的数组为A,排序后存储到B，C为临时数组。所谓计数，首先是通过一个数组C[i]计算大小等于i的元素个数，此过程只需要一次循环遍历就可以；在此基础上，计算小于或者等于i的元素个数，也是一重循环就完成。下一步是关键：逆序循环，从length[A]到1，将A[i]放到B中第C[A[i]]个位置上。原理是：C[A[i]]表示小于等于a[i]的元素个数，正好是A[i]排序后应该在的位置。而且从length[A]到1逆序循环，可以保证相同元素间的相对顺序不变，这也是计数排序稳定性的体现。在数组A有附件属性的时候，稳定性是非常重要的。
其实上面bb那么多，道理很简单，就是开一个rang大小的数组，rang的范围就是数组元素大小的范围。然后根据排序数组把新开的数组对应位置++。然后再读取一遍。

代码：

void CountSort(int* arr, int len)
{
    assert(arr);
    assert(len > 0);

    int min = arr[0];
    int max = arr[0];

    for (int i = 1; i < len; i++)
    {
        if (arr[i]>max)
            max = arr[i];
        if (arr[i] < min)
            min = arr[i];
    }

    int range = max - min + 1;
    int* counts = new int(range);
    memset(counts, 0, sizeof(int)*range);

    for (int i = 0; i < len; i++)
    {
        counts[arr[i] - min]++;
    }

    int j = 0;
    for (int i = 0; i < range; i++)
    {
        while (counts[i]--)
            arr[j++] = i + min;
    }
}