冒泡排序的思想 :每次从数组中找出最大值放到数组的后面去
5 2 3 1
每轮需要将第一位数与后一位数进行比较得到最大值 每轮得到一个最大值
2 3 1 5 第一轮
2 1 3 5 第二轮
1 2 3 5 第三轮
第三轮确定三个最大值 四个数 三个最大值 不需要一轮了
第一步 四个元素 确定比较几轮:数组长度-1
第二步 比较几次 1 3 数组长度-比较轮数
2 2
3 1
总结:
冒泡排序的思想:
从头开始两两比较,把较大的元素与较小的元素进行比较
把每轮当前最大的一个元素存入到当前的末尾
冒泡排序的实现步骤
定义一个外部循环控制总共需要几轮(数组的长度-1)
定义一个内部循环,控制每轮依次往后比较几个位置(数组长度-i-1)
如果当前位置的元素值>后一个位置的元素值,两者交换