目录
计数排序又称为鸽巢原理,是对哈希直接定址法的变形应用。
设立一个统计数组,统计数组的功能是存储 需要排序的数组内部的元素出现的次数。
且排序数组内部的元素 对应的是 统计数组的 下标。
最后根据统计数组的统计次数,来打印出全新的 有序的 数组。
注意事项:
因为需要排序的 数组 内部 元素可能最大最小值偏差过大,而这个数组内部的元素对应的是统计数组的下标,所以会导致统计数组的空间过大且浪费。
为了这个问题,需要进行一个相对映像进行调整。
优点:效率极高O(aN + countN(范围))
缺点: