版权声明：随便写写，也不重要，欢迎挑错讨论 https://blog.csdn.net/qq_37305947/article/details/79859156
计数排序：
其实具体来说，我是没太懂的，因为前面几种排序的数组都是0开头的，到计数排序突然说为了方便起见从1开始了。。。然后我就有点懵懵。。。。
emm其实算法具体就是记录数组中每一个元素出现的次数然后再更新成记录在原数组中有多少比该位置坐标小的数的个数。。。。。。（怎么感觉越说越懵逼。。其实书上的图示还是很清楚简洁明了的。。。。但是我还是说不来。。。。尴尬。有机会要把书上的图搬到博客上面来。）
时间复杂度 在线性时间O(n+k)内完成，高效且稳定。
实现代码
int Csort(int a[],int b[],int k){
for(int i=1;i<=n;i++){
c[a[i]]++;
}
for(int i=0;i<=k;i++){
c[i]=c[i]+c[i-1];
}
for(int j=n;j>=1;j--){
b[c[a[j]]]=a[j];
c[a[j]]--;
}
}