计数排序（排序算法）

1.计数排序 计数排序平均时间复杂度：o(n+k)(平方)、空间复杂度：o(k)、稳定排序、外部排序 1.1算法描述 计数排序，不是基于元素比较，而是利用数组下标肯定元素的正确位置。 1.2排序演示 待排序列：9 3 5 4 9 1 2 7 8 1 3 6 5 3 4 0 10 9 7 9 先便利这个无序的数列，让每个整数按照值对号入座，对应数组下标的元素加1。 统计结果以下图所示： 数组值：|1

>>阅读原文<<