排序—选择排序

算法思想：找到数组中的最小元素，然后，将它和数组的第一个位置元素交换位置（如果第一个元素就是最小的元素那么它就和自己交换位置）。之后在剩下的元素中找到最小的元素，将它与数组中的第二个元素交换位置。如此往复，直到整个数组有序。算法要点：不断的在剩余元素中选择最小元素。

举例说明：序列：9 1 4 7 3 2 。首先令最小元素为数组的第一个元素9，然后依次比较9和剩余元素的大小，找到数组中的最小元素1，将其与第一个位置的元素9进行交换，此时序列的第一个元素为有序的了，序列变为：1 9 4 7 3 2；然后在剩余元素中继续找到最小的元素2，然后与第二个位置的元素9进行交换，序列变为：1 2 4 7 3 9，此时序列前两位元素为有序的；继续寻找剩余元素中的最小元素，剩余元素中的最小元素为3，交换此时最小元素3和数组第三个元素的位置，序列变为：1 2 3 7 4 9，序列的前三位为有序；在剩余元素中继续寻找最小值，此时最小值为4，交换4和数组第四个元素的位置，序列变为：1 2 3 4 7 9，序列前四位为有序的，如此继续，整个数列变为有序。

选择排序的Java代码实现如下：

import java.util.*;

public class SelectionSort{
    //对长度为n的数组A进行选择排序
    public int[] selectionSort(int[] A, int n){
        int min = 0;
        for(int i = 0; i < n - 1; i++){
            min = i;
            //找到数组中的最小值
            for(int j = i + 1; j < n; j++){
                if(A[min] > A[j){
                    min = j;
                }
            }
            if(min != i){
                int temp = A[min];
                A[min] = A[i];
                A[i] = temp;
            }
        }
    }
}