![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 91
Circ.
Actions count, and actions always speak louder than words.
展开
-
一文详解桶排序
桶排序适用于对整数或浮点数等数值型数据进行排序。它可以在特定范围内的数据排序中表现得非常高效,特别是在数据分布相对均匀的情况下。当涉及到对大量数据进行排序时,桶排序是一种高效的排序算法。它的好处包括以下几点:高效稳定:桶排序是一种稳定的排序算法,意味着在排序过程中相等元素的相对位置保持不变。这在某些应用场景中非常重要,例如按照多个属性进行排序时,需要保持其中一个属性的顺序。线性时间复杂度:在特定情况下,桶排序可以实现线性时间复杂度O(n),其中n是要排序的元素数量。原创 2023-08-02 11:25:28 · 352 阅读 · 0 评论 -
归并排序(看了就会)
归并排序,是创建在归并操作上的一种有效的排序算法。上图中首先把一个未排序的序列从中间分割成2部分,再把2部分分成4部分,依次分割下去,直到分割成一个一个的数据,再把这些数据两两归并到一起,使之有序,不停的归并,最后成为一个排好序的序列。不管元素在什么情况下都要做这些步骤,所以花销的时间是不变的,所以该算法的最优时间复杂度和最差时间复杂度及平均时间复杂度都是一样的为:O( nlogn )归并排序算法中,归并最后到底都是相邻元素之间的比较交换,并不会发生相同元素的相对位置发生变化,故是稳定性算法。原创 2023-05-05 20:06:29 · 17446 阅读 · 9 评论