排序算法（三）：选择排序

定义：

假设有n个记录的序列，由最左边开始排序，每次排序都是在n-i+1个元素中选出最小的记录，与第i个元素进行交换。

特点：

每次排序只会发生一次数据交换。

时间复杂度：最好是0，最坏是O(n^2)

实现：

public class Selection {
    public void sort(int[] arr){
        int min=0;
        for(int i=0;i<arr.length;i++){
            min=i;
            for(int j=i+1;j<arr.length;j++){
                if(arr[j]<arr[min]){
                    min=j;
                }
            }
            if(min != i){
                SortUtils.swap(arr,i,min);
            }
            SortUtils.print(arr);
        }
    }

    public static void main(String[] args){
        int[] array=SortUtils.getArray();
        Selection selection=new Selection();
        selection.sort(array);
    }
}