鸡尾酒排序

冒泡排序的每一个元素都可以像小气泡一样，根据自身大小，一点一点的向着数组的一侧移动，算法的每一轮都是从左到右来比较元素，进行单向的位置交换的。

 

/**
 * @Author: subd
 * @Date: 2019/8/19 8:31
 * 鸡尾酒排序 冒泡进阶
 */
public class bubbleSort2 {
    /**
     * 冒泡排序的每一个元素都可以像小气泡一样，根据自身大小，一点一点的向着数组的一侧移动，算法的每一轮都是从左到右来比较元素，进行单向的位置交换的。
     */
    public static void sort(int array[]) {
        int tmp = 0;
        int times = 0;
        for (int i = 0; i < array.length / 2; i++) {
            //有序标记，每一轮的初始值都是true
            boolean isSorted = true;
            //奇数轮，从左向右比较和交换
            for (int j = 0; j < array.length - i - 1; j++) {
                if (array[i] > array[j + 1]) {
                    tmp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = tmp;
                    //有元素交换，所以不是有序的，标记变为false
                    isSorted = false;
                    times++;
                }
            }
            if (isSorted) {
                break;
            }
            //在偶数轮之前将标记重置为true
            isSorted = true;
            //偶数轮,从有向左比较和交换。
            for (int j = array.length - 1; j > i; j--) {
                if (array[j] < array[j - 1]) {
                    tmp = array[j];
                    array[j] = array[j - 1];
                    array[j - 1] = tmp;
                    //有元素交换，所以不是有序的，标记变为false
                    isSorted = false;
                    times++;
                }
            }
            if (isSorted) {
                break;
            }
        }
        System.out.println("交换次数：" + times);
    }

    public static void main(String[] args) {
        int[] array = new int[]{2, 3, 4, 5, 6, 7, 8, 1};
        sort(array);
        System.out.println(Arrays.toString(array));
    }
}