冒泡排序

冒泡排序的基本思想：

设数组的长度为N： 

（1）比较前后相邻的两个元素，如果前面元素大于后面的数元素，就将这两个元素交换。

（2）这样对数组的第0个元素到N-1个元素进行一次遍历后，最大的一个元素就“沉”到数组第N-1个位置。

（3）N=N-1，如果N不为0就重复前面两步，否则排序完成。

代码实现：

下面考虑代码优化：

(1)可以设置一个flag标志,初始时flag=false，一趟排序中，只有发生元素交换，才设置flag=true，如果没有发生元素交换，则说明序列已排好序，退出循环，排序结束。

(2)如果一个序列本身有序，或者后半部分已排好序，也不需要对所有元素进行排序。可以设置一个尾边界标志，记录最后发生交换的位置。当最后发生交换的位置为1，则退出循环，排序结束。