admin管理员组

文章数量:1794759

【初阶数据结构】计数排序 ：感受非比较排序的魅力

前言

如果大家仔细思考的话，可能会发现这么一个问题。我们学的七大排序(冒泡排序、选择排序、插入排序、希尔排序、堆排序、快速排序、归并排序)都是通过数组中元素之间比较进行数组中数字挪动，从而达到排序的目的。

以上的排序我们也把它们称为"比较排序"。那在本文中，我们就了解一个非比较的排序——“计数排序”。

1. 什么是计数排序？

计数排序（Counting Sort）是一种线性时间复杂度的排序算法，它通过统计数组中元素的出现次数，来确定每个元素在排序后的数组中的正确位置。

为了让大家更好的理解理解计数排序，我给大家画一幅图：

计数排序的流程图

2. 计数排序的算法思路

  1. 本文标签： 初阶数据结构计数排序 感受非比较排序的魅力

    版权声明：本文标题：【初阶数据结构】计数排序 ：感受非比较排序的魅力 内容由林淑君副主任自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.xiehuijuan.com/baike/1754713343a1705527.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。