《算法》- 第4版- 2章（選擇排序）

選擇排序:

         先找到數組中最小的元素, 然後與數組的第一個元素交換位置, 剩下的元素再找最小,按位置交換

         特點:   排序時間與輸入的數組有序是否無關

         時間複雜度 O(n^2)

/*
 *@program: algStudy
 *@description: 選擇排序
 *@author: chensy
 *@create: 2019-07-14 21:56
 */
public class Selection
{
    public static void main(String[] args) {
        int[] arr = doArrayTool.create(10);
        arr = doArrayTool.reverse(arr);
        sort(arr);
        doArrayTool.show(arr);

    }

    public static void sort(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            int min = i;
            for (int j = i+1; j < arr.length; j++) {
                if(arr[min] > arr[j]){
                    min = j;
                }
            }
            doArrayTool.swap(arr, i, min);
        }
    }
}