排序算法之计数排序

我们一般常用排序算法有很多种但最优的时间复杂度一般都是 nlgn （一般的通过比较而排序的算法基本最优时间复杂度nlgn） 计数排序：一般试用类型为比较类型都是整数，且其一定的范围（在0到k 之间 且k和之间数组之间下标上成一定关系），我们可以应用计数排序，其时间复杂度比比较排序nlgn 更快 一般时间复杂度为N 注意：也可以比较重复数字比较多。且范围不大的数字 其具体实现是：通过一个数组然后通过

>>阅读原文<<