11.冒泡排序和二维数组

1.冒泡排序

将无序的数组元素排序成有序。

思考：如何将一个数组中的元素进行升序排列？

解析：将数组中的相邻元素两两比较，较大值放在后面，每轮比较完后将最大值排到最后

21

19

32

8

34

如上面这个数组长度为5的数组，分析发现，共需要比较4轮，第一轮比较4次，第二比较比3次，第三轮比较2次，第四轮比较1次。

方法：总结得出，可以使用双重for循环。代码段如下：