Java 选择排序法测试

Java中的选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。其核心步骤包括两部分：

1. **遍历数组**：首先对整个数组进行n次遍历（n为数组长度），每次找到剩余部分中的最小值。

2. **交换元素**：然后将当前找到的最小值与数组的第一个未排序位置的元素交换。这样每一轮结束后，第一个元素都是剩余元素中的最小值。

以下是Java选择排序的一个简化版本示例：

public class SelectionSort {
    public static void sort(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;
                }
            }
            // 如果找到了比当前位置更小的数，就交换它们
            if (minIndex != i) {
                swap(arr, i, minIndex);
            }
        }
    }

    private static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}