冒泡排序Note

今天学习一下冒泡排序，原理相当简单，就是做若干次循环，在每次循环中找到最大的那个数，然后将其放到最后，经过n-1（n为数组长度）次循环后，就实现了从小到大的排序。

在这里说几个点，便于理解代码。

老规矩，先上代码：

1. 使用了嵌套for循环，第二层用来找出遍历完一圈数组后，最大的元素，并将其放到最后，第一层循环用来重复这个过程，需要重复n-1次。在上面代码中，我特意打印出来每一次max的值，就是完成一圈遍历后找到的最大的那个值。

2. 第一层循环中的i只用来做次数统计，没其他作用。

3. 注意代码里每次遍历是如何找到最大的那个元素的，就是arr[i]和arr[i+1]去比较，然后i自增。

了解了以上几点，冒泡排序写起来就很容易了。