我們都知道排序算法最好的時(shí)間復(fù)雜度為O(nlog n)，但是很多的排序方法時(shí)間復(fù)雜度為O(n^2)。
那我們?yōu)槭裁匆獙W(xué)習(xí)O(n^2) 的排序算法呢，直接學(xué)最好的不就行了。但是復(fù)雜度為O(n^2)的算法是最直觀，最容易理解的。先解決，再優(yōu)化的思想是一種非常重要的解決問(wèn)題的手段。所以我們需要學(xué)習(xí)簡(jiǎn)單的算法，然后逐步求精實(shí)現(xiàn)高效率的算法。

選擇排序：
先從數(shù)組中找到最小的元素，放在第一個(gè)位置，然后再?gòu)牡诙€(gè)往后找，找到最小的元素，放在第二個(gè)位置，繼續(xù)從第三個(gè)位置開(kāi)始找，找到最小的元素，放在第三個(gè)位置...

    // 選擇排序法
    public static void selectionSort(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            // 先假定i為當(dāng)前趟排序中最小的元素的下標(biāo)
            int minIndex = i;

            // 找到未排序數(shù)組中最小元素的下標(biāo)并更新minIndex
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }

            // 與i所在的元素交換
            int swaper = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = swaper;
        }
    }