java排序算法---簡單選擇排序

public class SelectSort {

    public static void main(String[] args) {
        int[] arr = {5,4,3,2,1,5};
        selectSort(arr);
        for(int i=0;i<arr.length;i++) {
            System.out.println(arr[i]);
        }
 /*

簡單選擇排序的核心思想：（以從小到大排序爲例）取待排序數組中的某一個元素作爲最小元素（通常選取數組中的第一個元素），然後和其他待排序的元素做比較，如果待排序元素中有比它小的，那麼進行交換。

兩層for循環，第一層控制排序的趟數（n-1）趟，每完成一趟排序，那麼就會確定待排序元素中某一個元素在數組中唯一的位置。第二層for循環負責基準數與帶排序元素做比較，進行相應的交換操作。

*/
    }
    
    public static void selectSort(int[] arr) {
        for(int i=0;i<arr.length;i++) {
            int minIndex = 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;
                }
            }
        }
    }