算法--簡單選擇排序

簡單選擇排序

原理：選擇一個固定的位置，不斷的跟其他位置的值去比較

通過圖說明： 對 4, 6, 5, 9, 2, 8進行排序

第1輪：從第1個開始，逐個與其後面的進行比較，將較小的值前置，進行交換，結果爲2，6，5，9，4，8結果如下圖

第2輪：從第2個開始，逐個與其後面的進行比較，將較小的值前置，進行交換，結果爲2，4，6，9，5，8 結果如下圖

第3輪：從第3個開始，逐個與其後面的進行比較，將較小的值前置，進行交換，結果爲2，4，5，9，6，8 結果如下圖

第四輪：從第四個開始，逐個與其後面的進行比較，將較小的值前置，進行交換，結果爲2，4，5，6，9，8 結果如下圖

第5輪：從第5個開始，逐個與其後面的進行比較，將較小的值前置，進行交換，結果爲2，4，5，6，8，9 結果如下圖

代碼

int[] arr = {4, 6, 5, 9, 2, 8};

        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {//交換，將小的值前置
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }