![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Fg*#5¥乱T
这个作者很懒,什么都没留下…
展开
-
排序算法(2)——冒泡排序
冒泡排序 1.算法原理 比较相邻的元素。如果第一个比第二个大,就交换它们两个; 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数; 针对所有的元素重复以上的步骤,除了最后一个; 重复步骤1~3,直到排序完成 2.时间复杂度 最佳情况:T(n) = O(n) 最差情况:T(n) = O(n2n^2n2) 平均情况:T(n) = O(n2n^2n2) 3.空间复杂度 空间复杂度就是在交换元素时那个临时变量所占的内存空间; 最优的空间复杂度就是开始元素顺序已经排好了,则原创 2021-05-18 16:41:03 · 46 阅读 · 0 评论 -
排序算法(1)——选择排序
选择排序 1.算法原理 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 选择排序是不稳定的排序方法。 2.时间复杂度 无论什么数据进去都是O(n2n^2n2)的时间复杂度 3.空间复杂度 不占用额外的内存空间 4.Java实现 package SORTalgorithm; public class SlectSort { public static void main(St原创 2021-05-18 15:55:10 · 99 阅读 · 0 评论