![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单排序
「已注销」
在校大学生,热爱生活,努力生存
展开
-
Java实现希尔排序易理解
希尔排序 希尔排序是插入排序的一种,又称“缩小增量排序”,是直接插入排序算法的一种更高效的改进版本。 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 稳定性 由于多次插入排序,我们知道一次插入排序是稳定的,不会改变相同元素的相对顺序,但在不同的插入排序过程中,相同的元素可能在各自的插入排序中移动,最后其稳定性就会被打乱,所以shell排序是不稳定的。 代码实现 import java.uti原创 2020-06-02 17:27:45 · 318 阅读 · 0 评论 -
JAVA实现快速排序
JAVA实现快速排序 1. 快速排序基本思想 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 2. 算法分析 时间复杂度 最好情况:O(nlogn) 最坏情况:O(n2) 平均情况:O(nlogn) 空间复杂度: O(logn) (栈占用的空间) 稳定性: 不稳定 3.个人觉得难点 快速排序里的递归:递归就是方法调用自己 方法中有if语句满足了这个条件才会原创 2020-06-02 10:36:44 · 462 阅读 · 0 评论