import java.util.Arrays;

public class Test {
    // 冒泡排序
    public static void BubbleSort(int[] a) {
        for (int i = 0; i < a.length - 1; i++) {
            for (int j = 0; j < a.length - 1 - i; j++) {
                if (a[j] > a[j + 1]) {
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }
    }

    // 選擇排序
    public static void SelectSort(int[] a) {
        int k, temp;
        for (int i = 0; i < a.length - 1; i++) {
            k = i;
            for (int j = i; j < a.length - 1; j++) {
                if (a[k] > a[j + 1]) {
                    k = j + 1;
                }
            }
            if (k != i) {
                temp = a[i];
                a[i] = a[k];
                a[k] = temp;
            }
        }
    }

    // 快速排序
    public static void QuickSort(int[] a, int left, int right) {
        /*
         * if (left > right) { return; } 如果左邊比右邊大了就退出循環(huán) 也可以在遞歸調(diào)用的時(shí)候判斷
         */
        // 把左邊的值給p
        int p = a[left];
        // 把左邊索引給i，右邊給j
        int i = left, j = right;
        // 如果左邊小于右邊就循環(huán)，等于就退出循環(huán)
        while (i < j) {
            // 如果右邊索引的值比p大，且i<j，繼續(xù)向左邊尋找
            while (a[j] >= p && i < j) {
                j--;
            }
            // 如果左邊索引的值比p小，且(i<j)，繼續(xù)向右邊尋找
            while (a[i] <= p && i < j) {
                i++;
            }
            // 左邊找到比p大的，右邊找到比p小的，交換他們的位置
            if (i < j) {
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
        // 把中間值給最左邊
        a[left] = a[i];
        // 把最左邊的值給中間
        a[i] = p;
        // 如果左邊的索引比中間索引小就遞歸
        if (left < i)
            QuickSort(a, left, i - 1);
        // 如果右邊的索引比中間索引大就遞歸
        if (i < right)
            QuickSort(a, i + 1, right);
    }

    private static void print(int[] a) {
        System.out.println(Arrays.toString(a));
    }

    // 插入排序
    public static void InsertSort(int[] a) {
        for (int i = 1; i < a.length; i++) {
            // 每次將a[i]插入到a[0]-a[i-1]中去
            int temp = a[i];
            // a[j]是a[i]的前一個(gè)元素
            int j = i - 1;
            //當(dāng)a[j]比temp小且j>=0時(shí),把當(dāng)前的a[j]后移一位
            while (j >= 0 && a[j] > temp) {
                a[j + 1] = a[j];
                j--;
            }
            // 循環(huán)退出后把temp插入到當(dāng)前的j后面的一個(gè)元素
            a[j + 1] = temp;
        }
    }

    public static void main(String[] args) {
        int[] a = { 46, 12, 25, 33, 33, 68, 19, 80 };

        System.out.println("待排序:");
        Test.print(a);

        System.out.println("冒泡排序:");
        Test.BubbleSort(a); // 冒泡排序
        Test.print(a);

        System.out.println("快速排序:");
        Test.QuickSort(a, 0, a.length - 1); // 快速排序
        Test.print(a);

        System.out.println("選擇排序:");
        Test.SelectSort(a); // 選擇排序
        Test.print(a);

        System.out.println("插入排序:");
        Test.InsertSort(a); // 插入排序
        Test.print(a);
    }
}

運(yùn)行結(jié)果：

待排序:
[46, 12, 25, 33, 33, 68, 19, 80]
冒泡排序:
[12, 19, 25, 33, 33, 46, 68, 80]
快速排序:
[12, 19, 25, 33, 33, 46, 68, 80]
選擇排序:
[12, 19, 25, 33, 33, 46, 68, 80]
插入排序:
[12, 19, 25, 33, 33, 46, 68, 80]