![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
文章平均质量分 68
夜空思绪
这个作者很懒,什么都没留下…
展开
-
【数据结构】【排序算法】冒泡排序
冒泡排序(Bubble Sort)在排序算法中是比较基础的算法。由于其交换的对象是相互相邻的元素,若每次交换视作为一次冒泡,那么在频繁交换的情况下,则是冒出许多水泡,因此被称为冒泡排序,也可称为交换排序。原创 2024-06-22 15:04:14 · 433 阅读 · 0 评论 -
【数据结构】【排序算法】桶排序
在之前的计数排序中,排序成员只能为整数型,不能对浮点型的成员进行排序。对此,桶排序(Bucket sort)是弥补了这一缺点的排序算法。原创 2024-06-21 18:55:16 · 733 阅读 · 0 评论 -
【数据结构】【排序算法】计数排序
计数排序,是根据数据成员的出现频次和对应数值分配到有限数量的桶里,随后根据桶的情况来进行排序的方法。实现桶排序,本质上是一种根据容器成员的最大值和最小值,以及容器大小初始化一个统计元素值出现次数的新容器,根据新容器内的成员进行迭代完成目的的排序算法。在单纯的进行排序时,上述的排序方法可行,但大多数时候是针对业务数据进行处理的,例如成绩排序,出现多个相同的值,怎么确定哪个在前,哪个在后依旧是个问题。若要区分开,可以通过当前值加上前面的数值之和来进行区分。原创 2024-06-20 23:16:01 · 128 阅读 · 0 评论