排序算法之选择排序

选择排序算法思想：

基本思路：在数组中也就是在arr[0]~arr[length-1]中选取最小值，与arr[0]交换，第二次从arr[1]–>arr[length-1]中选取最小值与arr[1]交换,以此类推，第length-1次从arr[length-2]–>arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到有序序列。
个人总结：从前往后比较，当前下标的数据与后面的所有数据比较，找到最小的放在当前下标位置（最小的值的下标与当前下标位置交换）；
例如：
原始的数组：102，34,119,1
第一轮： 1, 34,119，102
第二轮： 1，34,119,102
第三轮： 1, 34,102,119
说明：

1. 选择排序一共有数据大小减一轮的排序次数
2. 每一轮排序，即又是一个循环
   先假定当前这个数是最小数；然后和后面的每个数进行比较；若发现有比当前数更小的数，就重新确定最小数，并得到下标

package cn.itcast.maindemo;

import java.util.Arrays;

/**
 * Created on 2020/5/22.
 *
 * @author YongCheng Tang
 */
public class SelectSort {
    public static void main(String[] args) {
        int[] arr = {101, 34, 119, 1};
        System.out.println("排序前：" + Arrays.toString(arr));
        selectSort(arr);
        System.out.println("排序后：" + Arrays.toString(arr));
    }

    public static void selectSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            int minIndex = i;
            int min = arr[i];
            for (int j = i + 1; j < arr.length; j++) {
     //如果假定的最小值不是最小的；就重置最小值和极其下标
                if (min > arr[j]) {
                    min = arr[j];
                    minIndex = j;
                }
            }
            //找到最小的值，才交换
            if (minIndex != i) {
                arr[minIndex] = arr[i];
                arr[i] = min;
            }
            System.out.println("第" + i + "轮");
            System.out.println(Arrays.toString(arr));
        }
    }
}