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