SelectSort：选择排序算法

选择排序算法基本思想：根据指定的规则选出数组中某一个元素，再依规定交换位置完成。

比如给定一个数组：{2,5,1,-2,10}

第一次从整个数组中找到最小的(-2)放到数组的第一个位置，第二次从第二个元素开始找剩下的最小的元素(1)放到第二个位置.........按照这种规则直到进行(arr.length-1)次，就可以完成排序。

package com.atguigu.sort;

import java.sql.Array;
import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;

public class SelectSort {
    public static void main(String[] args) {
        int[] arr = {2, 5, 1, -2, 10};
        System.out.println("排序前：");
        System.out.println(Arrays.toString(arr)); //[2, 5, 1, -2, 10]
        selectSort(arr);

        System.out.println("排序后：");
        System.out.println(Arrays.toString(arr)); //[-2, 1, 2, 5, 10]
    }

    //选择排序
    public static void selectSort(int[] arr) {
        int minIndex = 0;
        int min = 0;
        for (int i = 0; i < arr.length - 1; i++) {
            //大循环循环数组长度-1次
            min = arr[i]; //假定最小值就是arr[i]
            minIndex = i;  //最小值的下标是i
            for (int j = i + 1; j < arr.length; j++) {
                //每次从(i+1)开始一直找到最后
                if (min > arr[j]) {
                    //赋值
                    min = arr[j];
                    minIndex = j;
                }
            }
            if (min != arr[i]) {
                //如果最小值改变了
                arr[minIndex] = arr[i];
                arr[i] = min;
            }
        }
    }
}