java实现选择排序

概述

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。

图解

代码实现

public static void selectSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) { // 需要arr.length-1轮排序
            int min = arr[i]; // 最小值
            int minIndex = i; // 最小值所在下标
            for (int j = i + 1; j <= arr.length - 1; j++) { // 每一轮排序从i~arr.length-1之间选取最小值
                if (min > arr[j]) {
                    min = arr[j];
                    minIndex = j;
                }
            }
            // 如果最小值的下标与i不相等，则交换arr[i]和arr[minIndex]
            if (i != minIndex) {
                arr[minIndex] = arr[i];
                arr[i] = min;
            }
            System.out.printf("第%d轮排序完成后:\n", i);
            System.out.println(Arrays.toString(arr));
        }
    }