冒泡排序有三种优化方法
1.引入标记量，如果当前没有任何数据交换，提前退出
2.记录当前轮最后交换的位置，下一次交换数据的范围可以缩小
3.一轮确定两个数，正向扫描最大值，逆向确定最小值。
1.代码实现
2.代码实现
3.代码实现
冒泡排序的优化方法
原文：https://www.cnblogs.com/littleswan/p/11377495.html
