![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 93
Clovemeo
这个作者很懒,什么都没留下…
展开
-
十个面试排序算法
冒泡排序、选择排序、插入排序三种简单的排序及其变种快速排序、堆排序、希尔排序三种比较高效的排序。后面我们又分析了基于分治递归思想的归并排序还有计数排序、桶排序、基数排序三种线性排序。我们可以知道排序算法要么简单有效,要么是利用简单排序的特点加以改进,要么是以空间换取时间在特定情况下的高效排序。但是这些排序方法都不是固定不变的,需要结合具体的需求和场景来选择甚至组合使用。才能达到高效稳定的目的。没有最好的排序,只有最适合的排序。下面就总结一下排序算法的各自的使用场景和适用场合。排序方法平均时间最坏时间。原创 2023-10-13 11:34:19 · 664 阅读 · 0 评论 -
算法—堆排序—Java实现
转载请注明出处:http://blog.csdn.net/ljmingcom304/article/details/50379605 本文出自:【梁敬明的博客】1.堆排序 堆排序就是将序列调整为指定的堆,然后调整首尾元素的位置,取出末尾元素,反复进行,直到将所有元素取出,形成一个有序的序列。假设存在n个元素的序列{R0,R1,……,Rn},其中父节点值不大于子节点值的堆称为小原创 2017-04-07 17:48:21 · 389 阅读 · 0 评论