目录
思想:
操作步骤:
思路:
注意事项:
优缺点:
代码解析:
完整代码展示:
思想:
计数排序又称为鸽巢原理,是对哈希直接定址法的变形应用。
操作步骤:
- 统计相同元素出现次数
- 根据统计的结果将序列回收到原来的序列中
思路:
设立一个统计数组,统计数组的功能是存储 需要排序的数组内部的元素出现的次数。
且排序数组内部的元素 对应的是 统计数组的 下标。
最后根据统计数组的统计次数,来打印出全新的 有序的 数组。
注意事项:
因为需要排序的 数组 内部 元素可能最大最小值偏差过大,而这个数组内部的元素对应的是统计数组的下标,所以会导致统计数组的空间过大且浪费。
为了这个问题,需要进行一个相对映像进行调整。
优缺点:
优点:效率极高O(aN + countN(范围))
缺点:
- 不适合分散的数据,更适合集中数据
- 不适合浮点数、字符串、结构体数据排序,只适合整数