数据结构 冒泡排序及其优化

转自：https://www.cnblogs.com/jingmoxukong/p/4302718.html，如有侵权，马上删除！！

优化1：见上述链接，使用Boolean判断是否还需要交换位置，从而尽早结束循环。

优化2：当一个排序数组的前半部分是乱序，后半部分的顺序是有序的，没必要对后半部分进行排序，此次就可以将结尾的角标移至乱序部分的最后一个的位置上，从而减少循环总量。例如如下案例：我们只需要对3 2 4 1 进行排序即可，不需要全部循环，因此引入此次优化。

3 2 4 1 5 6 7 8 9 

优化思路：首先进行一次for循环，找到需要排序的最后一次的位置交换的角标，然后将循环的最大值改为该角标，从而减少循环的总量，如下图所示。

代码如下：