冒泡排序的最优算法

冒泡排序是一种交换类排序的算法，比较常用，这里讨论下算法的优化。

 //  待排序数组，升序排序
 int[] arr = {
  
  2,6,4,5,3,7,8,11,14}; 

算法一

这是最简单也是最容易的写法，两层for循环，前后比较，大的交换。若数组长度为n，总共需要比较n*(n-1)/2次。

public static void bubbleSort1(int[] arr) {
        int count = 0;