选择排序

选择排序思想
一共有n个数据。 第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]-arr[n-1]中选取最小值，与arr[1]交换，···，第i次从arr[i-1]-arr[n-1]中选取最小值，与arr[i-1]交换，···，第n-1次从arr[n-2]-arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到一个按从小到大排列的有序序列。

选择排序思路
1）选择排序一共有（数组大小-1）轮排序
2）每一轮排序又是一个循环
3）循环规则如下：
3.1 先假定当前这个数是最小数
3.2 然后和后面的每个数进行比较，如果发现有比当前数更小的数，
就重新确定该数为最小数，并得到下标
3.3 当遍历到数组的最后时，就得到本轮最小 数和该数的下标
3.4 如果在本轮中，之前假定的数就是最小数，则不需要交换，直接进入下一轮比较；
反之，则之前假定的数与本轮最小数进行交换，然后进入下一轮比较

代码实现

import java.util.Arrays;

public class SelectSort {
    public static void main(String[] args) {
        int[] array={1,23,34,2,21,35,56,67};
        selectSort(array);
        System.out.println(Arrays.toString(array));//[1, 2, 21, 23, 34, 35, 56, 67]
    }
    public static void selectSort(int[] array){
        for(int i=0;i<array.length;i++){
            int min=i;//临时变量，假设为本轮最小值的值
            for(int j=i+1;j<array.length;j++){
                if(array[j]<array[min]){
                    //说明本轮中最小值的下标并不是i
                    min=j;
                }
            }
            if(min!=i){
                //如果i不是本轮中最小值的下标
                //则假定的数与本轮最小数进行交换
                int temp;
                temp=array[i];
                array[i]=array[min];
                array[min]=temp;
            }
        }
    }
}