选择排序

1.选择排序简单介绍
　　第一次从 arr[0] ~arr[n-1]中选取最小值，与 arr[0] 交换，

　　第二次从arr[1] ~arr[n-1] 中选取最小值，与 arr [ 1 ] 交换，

　　第三次从 arr[2] ~arr[n-l]中选取最小值，与 arr [2]交换，

　　第 i 次从 arr [i-1 ] ~ arr [ n 一 1 ] 中选取最小值，与 arr [ i 一 1 ] 交换，

　　第 n-l 次从 arr[n-2] ~ arr[n-I]中选取最小值，与 arr[ n-2] 交换，

　　总共通过 n -1 次，得到一个按排序码从小到大排列的有序序列。

2.选择排序思路图解
在这里插入图片描述

3.代码

public class SelectSort {

    public static void main(String[] args) {

        int[] arr = {34,1,119,101};
        SelectSort.selectSort(arr);
    }

    /**
     * 选择排序
     * 做算法要将一个复杂算法拆分成多个简单问题后逐一解决
     * @param arr
     */
    public static void selectSort(int[] arr) {

        int minData = 0;
        int minIndex = 0;
        //arr.length - 1:最后一个数不需要比较
        for (int i = 0; i < arr.length - 1; i++) {
             minData = arr[i];//假设第一个注为最小数
             minIndex = i;//最小数的索引
           //int j = i + 1：假设的最小数arr[i]要跟它的下一个数去比较
            for (int j = i + 1; j < arr.length; j++) {
                if (minData > arr[j]) {
                    //重置最小数和其索引
                    minData = arr[j];
                    minIndex = j;
                }
            }
            //将最小值放在第i此的最小值位置
            arr[minIndex]=arr[i];
            arr[i] = minData;

            System.out.println(Arrays.toString(arr));
        }

    }
}