选择排序(Selection Sort)

引言

排序算法是计算机科学中最基本的算法之一，它在实际开发中有着广泛的应用。选择排序（Selection Sort）是一种简单直观的排序算法。

原理

选择排序的基本思想是：每次从未排序的元素中找出最小（或最大）的元素，将其放到已排序元素的末尾。这样，每一轮循环结束后，未排序部分的长度就会减少1，直到整个数组有序。

算法流程

设数组的长度为 𝑛

1. 初始状态下，所有元素未排序，即未排序（索引）区间为 [0, 𝑛 − 1] 。
2. 选取区间 [0, 𝑛 − 1] 中的最小元素，将其与索引 0 处元素交换。完成后，数组前 1 个元素已排序。
3. 选取区间 [1, 𝑛 − 1] 中的最小元素，将其与索引 1 处元素交换。完成后，数组前 2 个元素已排序。
4. 以此类推。经过 𝑛 − 1 轮选择与交换后，数组前 𝑛 − 1 个元素已排序。
5. 仅剩的一个元素必定是最大元素，无须排序，

代码展示

 public static void main(String[] args) {
        int[] a={2,1,4,5,3};
        // 外循环：未排序区间为 [i, n-1]
        for(int i=0;i<a.length-1;i++){
            int minindex=i; //在代码中，我们用minindex来记录未排序区间内的最小元素
            // 内循环：找到未排序区间内的最小元素
            for(int j=i+1;j<a.length;j++){
                if(a[minindex]>a[j]){
                    minindex=j;    //记录最小元素的索引
                }
            }
            // 将该最小元素与未排序区间的首个元素交换
                int temp=a[i];
                a[i]=a[minindex];
                a[minindex]=temp;

            System.out.println("第"+(i+1)+"轮结束：");
            System.out.println(Arrays.toString(a));
        }
    }

运行结果如图