原理

每一趟從待排序的記錄中選出最小的元素河绽，順序放在已排好序的序列最后制恍，直到全部記錄排序完畢。也就是：每一趟在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]交換器贩，直到全部排序完成颅夺。

舉例

數組 int[] arr={5,2,8,4,9,1};

第一趟排序： 原始數據：5 2 8 4 9 1

最小數據1，把1放在首位蛹稍，也就是1和5互換位置吧黄，

排序結果：1 2 8 4 9 5

第二趟排序：

第1以外的數據{2 8 4 9 5}進行比較，2最小唆姐，

排序結果：1 2 8 4 9 5

第三趟排序：

除1拗慨、2以外的數據{8 4 9 5}進行比較，4最小奉芦，8和4交換

排序結果：1 2 4 8 9 5

第四趟排序：

除第1赵抢、2、4以外的其他數據{8 9 5}進行比較仗阅，5最小昌讲，8和5交換

排序結果：1 2 4 5 9 8

第五趟排序：

除第1、2减噪、4、5以外的其他數據{9 8}進行比較车吹，8最小筹裕，8和9交換

排序結果：1 2 4 5 8 9

注：每一趟排序獲得最小數的方法：for循環(huán)進行比較，定義一個第三個變量temp窄驹，首先前兩個數比較朝卒，把較小的數放在temp中，然后用temp再去跟剩下的數據比較乐埠，如果出現比temp小的數據抗斤，就用它代替temp中原有的數據。具體參照后面的代碼示例丈咐，相信你在學排序之前已經學過for循環(huán)語句了瑞眼，這樣的話，這里理解起來就特別容易了棵逊。

package com.deem.ai.sort;

public class SelectionSort {

    //選擇排序
    public static void selectionSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n; i++) {
            int min = i;
            for (int j = i+1; j < n; j++) {
                if (arr[j]<arr[min]){
                    min=j;
                }
            }

            swap(arr,min,i);
        }
    }

    // 將最小值放到排序序列末尾
    private static void swap(int[] arr, int min, int i) {
        if (min > i) {
            int tmp = arr[i];
            arr[i] = arr[min];
            arr[min] = tmp;
        }
    }

    public static void main(String[] args) {
        int[] b = { 49, 38, 65, 97, 76, 13, 27, 50 };

        System.out.print("排序前伤疙。。。");
        for (int i : b)
            System.out.print(i + " ");

        selectionSort(b);
        System.out.print("排序后徒像。黍特。。");
        for (int i : b)
            System.out.print(i + " ");
    }
}

結果

排序前=========
49 38 65 97 76 13 27 50 
排序后=========
13 27 38 49 50 65 76 97