1.作用
比较数组中两个相邻的数,如果第一个数比第二个数大,则会交换位置。
每一次比较都会产出最大或是最小的数,下一轮则可以少一次排序,依次循环,直到结束
2.机制
冒泡排序分为两个循环,外层冒泡轮数(总的次数循环),而内层比较大小(两个数进行比较)
可以想象有三个杯子,假如1号大于2号,需要把1号的水倒进2号杯子,那我们得准备第三个空杯子.
2号水倒入空杯,1号水再倒入2号杯,空杯的水再倒入1号杯
3.实操
1.写一个数组
2.定义一个临时变量
3.分别书写外层循环和内层循环(fori)
4.使用if让3个数互换
4.总览