冒泡排序进阶—鸡尾酒排序（java实现）

鸡尾酒排序也叫双向冒泡排序，是对冒泡排序的一种优化。

冒泡排序可以参照我上篇博文，对冒泡排序有一个详细的描述。

在冒泡排序的基础上，我们在外循环中再添加一个内循环。那么现在就有两个内循环，第一个内循环寻找最大值，而且依次从后往前放置在数组中，第二个内循环寻找最小值，依次从前往后放置在数组中。所以此时外循环的次数就变为(array.length/2).

下面用代码演示：

public class Sad {
    public static void main(String[] args) {
        int []array= {32,21,54,64,12,9,89,34};
        for(int i=0;i<array.length/2;i++) {
            for(int j=0;j<array.length-i-1;j++) {
                if(array[j]>array[j+1]) {
                    int temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
           for(int j=array.length-i-1;j>i;j--) {
              if(array[j]<array[j-1]) {
                int temp=array[j];
                array[j]=array[j-1];
                array[j-1]=temp;
              }
           }
        }
        for(int i=0;i<array.length;i++) {
            System.out.println(array[i]);
        }
    }

}

需要注意的几点：

1.第一内循环和第二个内循环的循环变量i的方向是反的，这是因为当循环变量i的值从小到大时，无论你找的最大值还是最小值都是从后边先放置的；同理当循环变量i的值从大到小时，无论你找的最大值还是最小值都是从前边先放置的，所以两个内循环的i的大小方向不同，才不会引起数组排列的混乱。

2.当外循环循环完毕时，整个数组后半边的顺序是由第一个内循环通过寻找最大值的冒泡排序得到，而前半边的顺序是由第二个内循环通过寻找最小值的冒泡排序得到。