选择排序

算法步骤

1. 核心思想：将数组分为已排序和未排序两种情况，
2. 先把未排序的第一个array[i]的下标用minIndex保存起来，再遍历数组，
3. 把比array[i] 小的数的下标赋值给minIndex ，
4. 等一趟遍历结束，将未排序的第一个元素与下标为minIndex的元素进行交换位置。

代码演示

import java.util.Arrays;

public class Test2 {

    public static void main(String[] args) {
        int[] array = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};
        //2.选择排序
        System.out.println("排序前：" + Arrays.toString(array));
        selectSort(array);
        System.out.println("排序后：" + Arrays.toString(array));
    }
    
    //2.选择排序
    public static void selectSort(int[] array) {
        //趟数,共需要比较 array.length-1 趟
        for (int i = 0; i < array.length - 1; i++) {
            //1.每次先把未排序的第一个值的下标赋给minIndex，minIndex只作为比较大小的工具人
            int minIndex = i;
            
            //次数,在一趟比较中，从未排序的元素开始比较，已排序无需比较。所以这里为i+1  比较到最后一个元素  所以为 < array.length
            for (int j = i+1; j < array.length; j++) {
                //如果比较中有比当前最小下标还要小的，令这个最小下标指向这个最小值
                if(array[minIndex] > array[j]){
                    minIndex = j;
                }
            }
            //一趟遍历结束后，将未排序的第一个元素(i)与最小元素(minIndex)交换位置
            if(minIndex != i){
                int temp = array[i];
                array[i] = array[minIndex];
                array[minIndex] = temp;
            }
        }
    }
    
}

运行结果