選擇排序（Selection Sort）是一種簡(jiǎn)單直觀的排序算法，其算法原理為首先在未排序的序列中找到最?。ù螅┑脑?，存放到排序序列的起始位置，然后再從剩余未排序的元素中繼續(xù)尋找最?。ù螅┑脑兀娣诺揭雅判蛐蛄械哪┪?，以此類推，直到所有元素均排序完成。

選擇排序一共有“數(shù)組數(shù)-1”輪排序，每一輪排序又是一個(gè)循環(huán)，循環(huán)的規(guī)則如下：

1）先假定當(dāng)前這輪循環(huán)的第一個(gè)數(shù)是最小數(shù)。

2）然后和后面每個(gè)數(shù)進(jìn)行比較，如果發(fā)現(xiàn)有比當(dāng)前數(shù)更小的數(shù)，則重新確定最小數(shù)，并得到下標(biāo)。

3）當(dāng)遍歷到數(shù)組的最后時(shí)，就得到本輪最小的數(shù)。

4）和當(dāng)前循環(huán)的第一個(gè)數(shù)進(jìn)行交換。

例如：

import java.util.Arrays;
public class Main {
    public static void main(String[] args) {
        int[] arr = new int[]{19,26,8,35,41,77};
        for(int i=0;i<arr.length-1;i++) { //每次循環(huán)都會(huì)找出最小的數(shù)
            int minIndex = i; //記錄最小數(shù)的下標(biāo)
            int minNum = arr[i]; //記錄最小數(shù)
            for(int j=i+1;j<arr.length;j++) { //每次循環(huán)都會(huì)找出最小的數(shù)
                if(arr[j]<minNum) { //如果當(dāng)前數(shù)比最小數(shù)小，則更新最小數(shù)
                    minNum = arr[j]; //更新最小數(shù)
                    minIndex = j; //更新最小數(shù)的下標(biāo)
                }
            }
            arr[minIndex] = arr[i]; //將最小數(shù)放到最前面
            arr[i] = minNum; //將標(biāo)志位放到最小數(shù)原來所在的位置
        }
        for(int i=0;i<arr.length;i++) {
            System.out.println(arr[i]);
        }
    }
}

運(yùn)行結(jié)果如下：

8
19
26
35
41
77