2021.04.08选择排序

选择排序算法

首先假设第一个数是最小数，让他依次与其他的数字比较，如果别的数比第一个数还小就互换位置，然后确定第一位的数字为最小的数后，假设第二个数为最小的数，同理比较。
代码如下

    public static void main(String[] args) {

        int arr[] = {10,15,20,11,88,25,4,60,100,31};
        for (int i = 0; i < arr.length-1; i++) {
                int minIndex = i;   //存放最小数据的下标
            for (int j = minIndex+1; j < arr.length; j++) {
                if (arr[minIndex]>arr[j]){
                    minIndex=j;
                }
            }
            if (minIndex!=i){
                int temp ;     //存放中间变量
                temp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = temp;
            }
        }
        System.out.println(Arrays.toString(arr));
    }