选择排序

 

 

import java.util.Arrays;

/**
 * @Author：Zxb
 * @Version：1.0
 * @Date：2022/11/14-16:03
 * @Since：jdk1.8
 * @Description：
 */

public class SelectSort {
    public static void main(String[] args) {
        int[] arr = {58, 5, 10, 2, 47};
        /*
            选择排序：选择最小值对应的索引位置！！！
            第0轮比较： min:3
            58, 5, 10, 2, 47
            将索引0和最小索引(3)互换：2, 5, 10, 58, 47
            第1轮比较： min ：1
            5, 10, 58, 47
            将索引1和最小索引(1)互换：2,5, 10, 58, 47
            第2轮比较：  min：2
            10, 58, 47
            将索引2和最小索引(2)互换：2,5, 10, 58, 47
            第3轮比较：min：4
            将索引3和最小索引(2)互换：2,5, 10, 47, 58
         */
        for (int i = 0; i < arr.length; i++) {
            //标记最小索引位置
            int minIndex = i;
            for (int j = i; j < arr.length; j++) {
                if(arr[j] < arr[minIndex]){
                    minIndex = j;
                }
            }
            //按照顺序互换位置
            int temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
        System.out.println(Arrays.toString(arr));
    }
}