栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 资讯 > 高等教育 > 考研政策

冒泡排序图解

冒泡排序图解

原理分析

*基本思想*

类似于水中冒泡,较大的数沉下去,较小的数慢慢冒起来

假设从小到大,即为较大的数慢慢往后排,较小的数慢慢往前排。

直观表达,每一趟遍历,将一个最大的数移到序列末尾。

* 冒泡排序 *

相邻元素两两比较,大的往后放,第一次完毕后,最大值就出现在

*最大索引处,同理,继续,即可得到一个排序好的数组

* 规律:

* 1、两两比较,大的往后放。

* 2、第一次比较完毕后,下一次比较的时候就会减少一个元素的比较

* 3、第一次比较,有0个元素不比

第二次比较,有1个元素不比

第三次比较,有2个元素不比

第四次比较,有3个元素不比

..................

4、总共需要比较数组的长度-1次

*复杂度*

时间复杂度: O(N2)空间复杂度: O(1)稳定性:稳定

每次排序结果

Java代码

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/news/1539464.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号