冒泡排序的优化方法

冒泡排序有三种优化方法

1.引入标记量，如果当前没有任何数据交换，提前退出

2.记录当前轮最后交换的位置，下一次交换数据的范围可以缩小

3.一轮确定两个数，正向扫描最大值，逆向确定最小值。

1.代码实现

2.代码实现

3.代码实现