冒泡排序的优化方法

冒泡排序有三种优化方法

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

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

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

1.代码实现

2.代码实现

3.代码实现

原文地址:https://www.cnblogs.com/littleswan/p/11377495.html