排序:计数排序

发布时间:2024年01月19日

目录

思想:

操作步骤:?

思路:

注意事项:

优缺点:?

代码解析:

完整代码展示:

思想:

计数排序又称为鸽巢原理,是对哈希直接定址法的变形应用。

操作步骤:?

  1. 统计相同元素出现次数
  2. 根据统计的结果将序列回收到原来的序列中

思路:

设立一个统计数组,统计数组的功能是存储 需要排序的数组内部的元素出现的次数。

且排序数组内部的元素 对应的是 统计数组的 下标。

最后根据统计数组的统计次数,来打印出全新的 有序的 数组。

注意事项:

因为需要排序的 数组 内部 元素可能最大最小值偏差过大,而这个数组内部的元素对应的是统计数组的下标,所以会导致统计数组的空间过大且浪费。

为了这个问题,需要进行一个相对映像进行调整。

优缺点:?

优点:效率极高O(aN + countN(范围))

缺点:

  1. 不适合分散的数据,更适合集中数据
  2. 不适合浮点数、字符串、结构体数据排序,只适合整数

代码解析:

完整代码展示:

文章来源:https://blog.csdn.net/2301_76445610/article/details/135695698
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。