冒泡排序的核心内容
原理: 相邻的两个单位,比较存储的数据
如果第一个单元的数据较大,就将两个相邻单元,交换存储数据
过程:
从起始单元开始比较,第一次循环,会选择出一个最大值,放在数组所有单元的最后
之后,每次循环,都会比较出一个本次循环的最大值,放在当前参与比较单元的最后
之前已经比较选出的单元,不会参与下一次比较
优化:
1, 单次循环,最后一个单元,通过倒数第二个单元,参与比较
最后一个单元,就不参与单次循环
2, 之前比较出的最大值,不再参与下一次的比较
3, n个单元,只要循环比较n-1次,最后就一个单元时,不要再循环比较
核心: 交换存储的数据
两个相邻的单元,比较数据大小,第一个单元数值较大,就交换两个单元存储的数据
案例：
执行结果：
逆战班
