用Java實現幾種常見的排序算法的思路

一·選擇排序

核心理解：每次選擇一個最大的或者最小的放在i的位置，直至i循環了這個數組的length-1個元素

代碼：

public static void selectSort(int array[]) {
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = i + 1; j < array.length; j++) {
                if (array[j] < array[i]) {
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
    }

 

二·冒泡排序

核心理解：元素之間相互比較，每輪排序把最大的（最小的）逐漸”浮上來“後，下一輪排序這個元素就不用再排序了；

代碼：

    public static void bubbleSort(int array[]) {
        for (int i = array.length; i >0; i--) {
            for (int j = 0; j < i-1; j++) {
                if (array[j + 1] < array[j]) {
                    int temp = array[j + 1];
                    array[j + 1] = array[j];
                    array[j] = temp;
                }
            }
        }
    }

三·插入排序

核心理解：每輪把數組分成兩個，一個數組剛開始只有一個，從另外一個數組選擇一個最大或者最小的插入到這個數組

代碼：

public static void insertSort(int array[]) {
        for (int i = 1; i < array.length; i++) {
            for (int j = 0; j < array.length - 1; j++) {
                if (array[i] < array[j]) {
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
    }

四·快速排序

核心理解：要理解快速排序的過程，有兩個指針 low high，第一輪排序直至high low重合：，重合後，比基準值小的都在基準值左邊，比基準值大的都在右邊，然後根據遞歸思想 ，把基準值兩邊的元素再排序/

代碼：

    public static int divide(int array[], int low, int high) {
        int key = array[low];

        while (low < high) {
            while (array[high] >= key && low < high) {
                high--;
            }
            //這裏之所以不用臨時變量交換是因爲是按高位先來
            array[low] = array[high];

            while (array[low] <= key && low < high) {
                low++;
            }

            //這裏之所以不用臨時變量交換是因爲是按高位先來
            array[high] = array[low];
        }
        array[high] = key;
        //得到的是劃分後的基準的下標 基準左邊都是比基準小的 右邊都是比基準大的
        return high;
    }

    public static void quickSort(int array[], int low, int high) {
        if (low >= high) {
            return;
        }

        int index = divide(array, low, high);
        quickSort(array, low, index - 1);
        quickSort(array, index + 1, high);


    }

以上的算法不一定是最高效最優化的實現，但是算是比較容易理解的實現，若有不足的地方希望大家指出