之前是深入理解过的，结果今天发现，还是有点混乱，甚至把冒泡排序跟选择排序弄混了，这次用java 都分别实现分析一下：
简单的分类：冒泡排序跟选择排序一样，都是属于蛮力法，暴力遍历。
冒泡排序：（由小到大）代码:
结果：
基本思想就是：
两两相比，然后交换（即内层循环）
但是，此时我们发现，并不能满足我们的要求，那怎么办呢？
再比较一次，每一个数比较一次，一共有几个数就比较几次，
于是，就有了最外层循环。
这样时间复杂度是：。。。。。。。。实不相瞒，我不会算，但是，对于一个研究算法人来说不会时间复杂度跟空间复杂度是十分可耻的。
还可以优化一下，怎么优化呢？
大家看，我们从i=0的位置比较的时候，已经将最大数移到了最右边，那么，言外之意就是最后一个数不用跟其他数比较了，所以就可以这样写：
优化的冒泡排序：
算 法：冒泡排序算法时间复杂度： 冒泡排序算法概述 冒泡排序伪代码 冒泡排序实现 冒泡排序算法概述 冒泡排...
之前是深入理解过的，结果今天发现，还是有点混乱，甚至把冒泡排序跟选择排序弄混了，这次用java 都分别实现分析一下...
冒泡排序插入排序插入排序和冒泡排序分析 冒泡排序 冒泡排序（英语：Bubble Sort，台湾另外一种译名为：泡沫...
经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化
七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍 冒泡排序是七大排序算法...
1.冒泡排序 冒泡排序，必须掌握 除了冒泡排序外还有 插入排序，对比排序，这里举例冒泡排序 2.单例 .h文件 ....
目录: 冒泡排序 快速排序 选择排序 插入排序 归并排序 冒泡排序 冒泡排序（Bubble Sort），是一种计算...
Swift版 冒泡排序 选择排序 OC版 冒泡排序 选择排序
排序算法 冒泡排序 选择排序 直接插入排序 希尔排序 堆排序 归并排序 快速排序 冒泡排序 冒泡排序是一种交换排序...
冒泡排序 优化后的冒泡排序
本文标题：2018-12-15 冒泡排序
本文链接：https://www.haomeiwen.com/subject/cvfzhqtx.html
网友评论