选择排序是一种简单直观的排序算法,其基本思想是每一轮从待排序的元素中选择最小(或最大)的元素,将其与当前位置的元素交换。选择排序的实现步骤可以简要概括为:
- 初始化: 遍历整个数组,将当前位置的元素标记为最小(或最大)。
- 选择: 在未排序的部分中找到最小(或最大)的元素的索引。
- 交换: 将最小(或最大)的元素与当前位置的元素进行交换。
- 移动: 将标记的位置移动到下一个未排序的元素。
- 重复: 重复以上步骤,直到整个数组有序。
以下是使用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中添加了判断条件,避免不必要的交换,算是进行了小小的优化。