一、计数排序
稳定排序
适用于小数据范围排序
假设待排序序列的元素范围为0~k-1；创建一个长度为k的数组c，c[x]表示在待排序序列中值小于x的元素个数；则x在排序后的序列中的位置即为c[x]假设待排序序列的元素范围为0~k-1
阅读背景：
非比较排序1：计数排序和桶排序
来源：互联网
分享到：
