冒泡排序算法

Posted 2020-10-27 瀧思葉

（一）冒泡排序原理：【以从小到大排序为列】设数组长度为N。

 

 

（二）Java代码实现：

①【最基础的】实现：

 

②：第一次优化：下面开始考虑优化，如果对于一个本身有序的序列，或则序列后面一大部分都是有序的序列，上面的算法就会浪费很多的时间开销，这里设置一个标志flag，如果这一趟发生了交换，则为true，否则为false。明显如果有一趟没有发生交换，说明排序已经完成。