【冒泡排序】

冒泡排序图解（升序）

4

3 2 1 3 4 2 1 3 2 4 1 3 2 1 4 2 3 1 4 2 1 3 4 1 2 3 4

冒泡排序的原理：冒泡排序就是从序列中的第一个元素开始，依次对相邻的两个元素进行比较，如果前一个元素大于后一个元素则交换它们的位置；如果前一个元素小于或等于后一个元素，则不交换它们。

代码演示

未优化：

已优化：

 未优化代码的缺点：

假设需要排列的数为1,2,3,4（升序）。显然，此时的数列已经按照要求排列好了，再去对该数列排序就是多此一举。然而，未经优化的代码就是多此一举，从外层for循环进入到内层for循环，所有数字均为交换位置，这意味着这组数字已经排好序了。但循环还是会进行到 i=sz才会跳出for循环，在此期间进行了好多次无意义大循环，效率很低，这就是未优化代码的缺点。

 已优化代码的优势：

当数列按照顺序排列好之后，即使 i<sz,依然可以通过1==flag进入后一个if语句跳出循环，停止往后不必要的循环。