原理：每一趟從待排序的記錄中選出最小的元素，順序放在已排好序的序列最後，直到全部記錄排序完畢。也就是：每一趟在n-i+1(i=1，2，…n-1)個記錄中選取關鍵字最小的記錄作為有序序列中第i個記錄。

簡單選擇排序的基本思想：給定陣列：int[] arr={裡面n個數據}；第1趟排序，在待排序資料arr[1]~arr[n]中選出最小的資料，將它與arrr[1]交換；第2趟，在待排序資料arr[2]~arr[n]中選出最小的資料，將它與r[2]交換；以此類推，第i趟在待排序資料arr[i]~arr[n]中選出最小的資料，將它與r[i]交換，直到全部排序完成。
 

舉例：

arr[] = {3,6,2,7,4,1}
--------------------------------------
第一趟： 1最小，與3交換位置  1,6,2,7,4,3
--------------------------------------
第二趟： 2最小，與6交換位置  1,2,6,7,4,3
--------------------------------------
第三趟： 3最小，與6交換位置  1,2,3,7,4,6
--------------------------------------
第四趟： 4最小，與7交換位置  1,2,3,4,7,6
--------------------------------------
第五趟： 6最小，與7交換位置  1,2,3,4,6,7
--------------------------------------

程式碼思路
分成兩個迴圈：第一次迴圈選擇的是陣列遍歷，第二次為未排序的陣列遍歷及比較。

程式碼實現

package cn.janson.sort;

public class SelectSort {
	
	public static void selectSort(int[] arr) {
		 //選擇排序的優化
        for(int i = 0; i < arr.length - 1; i++) {// 做第i趟排序
            int k = i;
            for(int j = k + 1; j < arr.length; j++){// 選最小的記錄
                if(arr[j] < arr[k]){ 
                    k = j; //記下目前找到的最小值所在的位置
                }
            }
            //在內層迴圈結束，也就是找到本輪迴圈的最小的數以後，再進行交換
            if(i != k){  //交換a[i]和a[k]
                int temp = arr[i];
                arr[i] = arr[k];
                arr[k] = temp;
            }    
        }
	}
	
	public static void main(String[] args) {
		int[] arr={3,6,2,7,4,1};
        System.out.println("交換之前：");
        for(int num:arr){
            System.out.print(num+" ");
        }
        selectSort(arr);
        System.out.println();
        System.out.println("交換後：");
        for(int num:arr){
            System.out.print(num+" ");
        }
	}
}
 

測試效果

交換之前：
3 6 2 7 4 1 
交換後：
1 2 3 4 6 7