Java选择排序

选择排序是一种简单直观的排序算法，其基本思想是每一轮从待排序的元素中选择最小（或最大）的元素，将其与当前位置的元素交换。选择排序的实现步骤可以简要概括为：

1. 初始化： 遍历整个数组，将当前位置的元素标记为最小（或最大）。
2. 选择： 在未排序的部分中找到最小（或最大）的元素的索引。
3. 交换： 将最小（或最大）的元素与当前位置的元素进行交换。
4. 移动： 将标记的位置移动到下一个未排序的元素。
5. 重复： 重复以上步骤，直到整个数组有序。

以下是使用Java实现选择排序的代码：

public class SelectionSort {

    public static void selectionSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            // 步骤 1：假设当前位置是最小元素的位置
            int minIndex = i;
            
            // 步骤 2：在未排序的部分中找到最小元素的索引
            for (int j = i + 1; j < n; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }

            // 步骤 3：交换最小元素与当前位置的元素
			if (minIndex != i) {
                int temp = arr[minIndex];
                arr[minIndex] = arr[i];
                arr[i] = temp;
            }

            // 步骤 4：移动标记位置到下一个未排序的元素
        }
    }

    public static void main(String[] args) {
        // 示例数组
        int[] arr = {24, 20, 23, 22, 11};
        System.out.println("原始数组: " + Arrays.toString(arr));
        // 调用选择排序方法
        selectionSort(arr);
        System.out.println("排序后数组: " + Arrays.toString(arr));
    }
}

在这个例子的步骤3中添加了判断条件，避免不必要的交换，算是进行了小小的优化。