原理

冒泡排序原理：

冒泡排序是較簡單的排序算法域慷，它是比較相鄰兩個元素的大小荒辕，并進(jìn)行交換汗销。

1、兩個相鄰元素進(jìn)行比較抵窒，如果第一個比第二個大就交換(升序)弛针，

2、重復(fù)1動作李皇，從開始第一對到最后一對削茁，次數(shù)會越來越少

3、直到?jīng)]有可以比較的元素掉房，最后一位數(shù)字是最大的付材。

時間復(fù)雜度：O(n2)
空間復(fù)雜度：1
穩(wěn)定性：穩(wěn)定：比較是相鄰的兩個元素比較，交換也發(fā)生在這兩個元素之間圃阳。所以，如果兩個元素相等璧帝，是不會再交換的捍岳；如果兩個相等的元素沒有相鄰，那么即使通過前面的兩兩交換把兩個相鄰起來睬隶，這時候也不會交換锣夹，所以相同元素的前后順序并沒有改變。簡而言之苏潜，相同元素的前后順序不會改變
雞尾酒冒泡排序原理：

雞尾酒排序又叫雙向冒泡排序银萍，是冒泡排序的一種優(yōu)化，排序時以雙向在序列中進(jìn)行排序恤左，從低到高然后從高到低

1贴唇、先找到最小的數(shù)字，放在第一位飞袋，然后找到最大數(shù)字放在最后戳气，

2、接著找第二小的數(shù)字放在第二位巧鸭，找到第二大數(shù)字放在倒數(shù)第二位瓶您，

3、一次類推

時間復(fù)雜度：O(n2)
空間復(fù)雜度：1

冒泡排序動態(tài)示意圖

當(dāng)數(shù)據(jù)量小的時候看不出2者的快慢纲仍，可以把下面的示例里的長度改成10000呀袱，會發(fā)現(xiàn)雞尾酒排序會快些

示例

import java.util.Random;

/**
 * 冒泡排序
 * 雞尾酒冒泡排序
 * 
 **/
public class BulkSort {
    public static void main(String[] args) {
        int len = 10;
        int[] datas = new int[len];
        int[] copyDatas = new int[len];

        Random r = new Random(0);
        for(int i = 0; i < len;i++) {
            int d = r.nextInt(100);
            datas[i] = d;
            copyDatas[i] = d;
        }
        long start = System.currentTimeMillis();
        bulkSort(datas);
        long spend = System.currentTimeMillis() - start;
        System.out.println("******  spend " + spend);
        for (int data:
             datas) {
            System.out.print(data + ",");
        }
        System.out.println("");
        start = System.currentTimeMillis();
        shakerBulkSort(copyDatas);
        spend = System.currentTimeMillis() - start;
        System.out.println("******  shaker spend " + spend);
        for (int data:
                copyDatas) {
            System.out.print(data + ",");
        }
    }

    /**
     * 冒泡排序：
     *    假設(shè)升序排序
     *   當(dāng)前元素向后按順序和相鄰元素比較，
     *   若當(dāng)前元素比比較的元素大則交換郑叠，否則繼續(xù)向后面進(jìn)行比較
     * @param datas
     */
    public static void bulkSort(int[] datas) {
        int len = datas.length;
        if(len == 0) {
            return;
        }
        //排序趟數(shù)
        for (int i = 1; i < len; i++) {
            //每趟比較次數(shù)
            for (int currIdx = 0; currIdx < len - i; currIdx ++) {
                int cmpIdx = currIdx + 1;
                //相鄰量元素之間進(jìn)行比較夜赵，逆序就交換
                if(datas[currIdx] > datas[cmpIdx]) {
                    int temp = datas[currIdx];
                    datas[currIdx] = datas[cmpIdx];
                    datas[currIdx + 1] = temp;
                }
            }
        }
    }

    /**
     * 雙向冒泡排序，也叫雞尾酒算法
     *  
     * @param datas
     */
    public static void shakerBulkSort(int[] datas) {
        int len = datas.length;
        if(len == 0) {
            return;
        }
        int midLen = len / 2;
        //排序趟數(shù)
        for (int i = 0; i < midLen; i++) {
            //每趟比較次數(shù)
            for (int currIdx = i; currIdx < len-i-1 ; currIdx ++) {
                int cmpIdx = currIdx + 1;
                //相鄰量元素之間進(jìn)行比較锻拘，逆序就交換
                if(datas[currIdx] > datas[cmpIdx]) {
                    int temp = datas[currIdx];
                    datas[currIdx] = datas[cmpIdx];
                    datas[cmpIdx] = temp;
                }
            }
            for (int currIdx = len - 1 - (i+1); currIdx > i; currIdx --) {
                int cmpIdx = currIdx - 1;
                //相鄰量元素之間進(jìn)行比較油吭，逆序就交換
                if(datas[currIdx] < datas[cmpIdx]) {
                    int temp = datas[currIdx];
                    datas[currIdx] = datas[cmpIdx];
                    datas[cmpIdx] = temp;
                }
            }
        }
    }}