排序算法（三）——選擇排序原理及Java實現

選擇排序原理：

從第一個元素（當前元素）開始，依次與其後面的元素比較，找到最小的元素，與當前元素位置互換；直至當前元素爲最小元素的時候，排序完成

---

選擇排序原理動態圖（摘自網絡）

---

Demo代碼

        //選擇排序（正序）
        int[] arr = {3, 13, 11, 9, 8, 1, 6, 10};

        for (int i = 0; i < arr.length; i++) {
            
            //定義flag可以提升效率，避免已經排序完成還繼續做無用循環
            boolean flag = true;

            //將index看作最小值的下標
            int index = i;

            //遍歷除自身外其他未排序的元素，選擇出未排序元素中的最小值
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[index]) {
                    //更新index
                    index = j;
                    flag = false;
                }
            }

            //如果index並未更新證明已經排序完成，直接跳出循環
            if (flag) {
                break;
            }

            //位置互換
            int min = arr[index];
            arr[index] = arr[i];
            arr[i] = min;


            System.out.println("第" + (i + 1) + "此排序結果：" + Arrays.toString(arr));
        }

        System.out.println("最終排序結果：" + Arrays.toString(arr));

 不定義flag的輸出結果（循環了8次）

定義flag的輸出結果（循環了5次）