选择排序

选择排序

遍历无序数列，找到无序区间中的最小（或最大值）放到数列中其数对应的位置。

public static void sort(int[] arr){
        if (arr.length == 0) return;
        int minindex = 0;
        for (int i = 0;i<arr.length-1;i++){
            //无序区间最小值下标
            minindex = i;
            //找最小值
            for (int j = i;j<arr.length;j++){
                //找到一个比当前小的就跟新一下标
                if (arr[j]<arr[minindex]) minindex = j;
            }
            //最后交换
            int tem = arr[i];
            arr[i] = arr[minindex];
            arr[minindex] = tem;
        }
    }