![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
酷你吉娃的夏天
亲爱的(ღ˘⌣˘ღ),热爱的ᵎ(•̀㉨•́)و ̑̑
展开
-
插入排序算法
package com.mhzhang.AlgorithmsLearning; import java.util.Arrays; /** * 插入排序:假设左边的元素已经是有序的,将右边的元素插入到左边已排好序的合适的位置 * 最差情况 完全逆序[5,4,3,2,1] * i=1 比较1次 移动一次 * i=2 比较2次 移动两次 * 总的比较次数:n*(n-1)/2,总的移动次数也是如此 * 时间复杂度:O(n*n) * 最好的情况:完全有序 [1,2,3,4,5] * 比较次数原创 2021-04-13 23:05:41 · 116 阅读 · 0 评论 -
选择排序算法
package com.mhzhang.AlgorithmsLearning; import java.util.Arrays; /** * 选择排序:每次从剩余的元素中选出最小的元素 * @author mhzhang * 时间复杂度计算方法:第1次 n-1次比较 * 第2次 n-2次比较 a[1]和a[2,..,n] * . . * . . *原创 2021-04-13 22:29:35 · 106 阅读 · 0 评论