排序——选择排序(java描述)

Posted 2021-02-08 吴武陵

百度百科的描述如下：选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

public class Sorting {
    public static void main(String[] args) {
        int[] a = { 6, 2, 5, 3, 4 };
        for (int i = 0; i < a.length - 1; i++) {
            int index = i; // 每一次循环找到一个合适的元素放在位置i上，只要进行n-1次后，剩下的一个元素自然就在合适的位置上了
            for (int j = index + 1; j < a.length; j++) {
                if (a[j] < a[index]) {
                    index = j; // 第i次排序中，以第i个元素为基准，在剩余的n-i个元素和第i个元素中找到该次比较中最小的元素下标
                }
            } //先记录较小元素的下标，而不是一找出较小元素后就进行元素的交换，待找到最小的元素后再作交换
            if (index != i) { // 判断index的下标是否有变化，没有的话就不用交换
                int temp = 0;
                temp = a[i];
                a[i] = a[index];
                a[index] = temp;
            }
        }
        for (int k = 0; k < a.length; k++) {
            System.out.print(a[k] + " ");
        }
    }
}