type
status
date
slug
summary
tags
category
icon
password
AI summary
冒泡排序 详细讲解（java）
基本介绍
冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次
比较相邻元素的值
，若发现逆序则交换，使值
较大的元素逐渐从前移向后部
，就象水底下的气泡一样逐渐向上冒。
优化：
因为排序的过程中，各元素不断接近自己的位置，
如果一趟比较下来没有进行过交换，就说明序列有序
，因此要在排序过程中
设置一个标志flag判断元素是否进行过交换
。从而
减少不必要
的比较。(这里说的优化，可以在冒泡排序写好后，在进行)
冒泡排序的过程
冒泡的代码实现
优化后的代码（减少循环次数）
- 作者:IT小舟
- 链接:https://codegym.top/article/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F%20%E8%AF%A6%E7%BB%86%E8%AE%B2%E8%A7%A3
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。