Java入门 - 数组进阶 选择排序

数组选择排序是一种简单的排序算法，它的工作原理是每次从未排序的部分找出最小（或最大）的一个元素，然后放到已排序部分的末尾。以下是Java实现数组选择排序的基本步骤：

1. 初始化：假设有一个整型数组`arr`需要排序，找到`arr[0]`作为初始未排序部分的最小值。

2. 遍历剩余部分：从第二个元素开始，逐个比较每个元素与当前最小值，如果找到了更小的，就更新这个最小值的位置。

3. 把最小值放入已排序区：当遍历完当前未排序部分后，将找到的最小值与未排序部分的第一个位置交换。

4. 重复过程：将已排序区扩大一位，继续从剩余部分寻找新的最小值，并将其放到已排序区的末尾，直到所有元素都被放置到已排序的位置。

public void selectionSort(int[] arr) {
    for (int i = 0; i < arr.length - 1; i++) {
        int minIndex = i;
        for (int j = i + 1; j < arr.length; j++) { // 比较并记录最小值的索引
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        // 将找到的最小值与未排序部分的第一个位置交换
        int temp = arr[minIndex];
        arr[minIndex] = arr[i];
        arr[i] = temp;
    }
}