选择排序是一种简单直观的排序算法,其基本思想是每次从未排序的元素中找到最小(或最大)的元素,并将其放到已排序序列的末尾。下面是使用Java实现选择排序的步骤和示例代码:
步骤
1. 遍历数组,找到最小元素的索引。
2. 将找到的最小元素与数组的第一个元素交换位置。
3. 从第二个元素开始,重复步骤1和2,直到数组完全排序。
Java代码示例
public class SelectionSort {public static void selectionSort(int[] array) {int n = array.length;for (int i = 0; i < n - 1; i++) {int minIndex = i;for (int j = i + 1; j < n; j++) {if (array[j] < array[minIndex]) {minIndex = j;}}// 交换最小值和当前位置的元素int temp = array[minIndex];array[minIndex] = array[i];array[i] = temp;}}public static void main(String[] args) {int[] array = {64, 25, 12, 22, 11};selectionSort(array);System.out.println("排序后的数组:");for (int i = 0; i < array.length; i++) {System.out.print(array[i] + " ");}}}
`selectionSort` 方法实现了选择排序算法。
外层循环控制排序的趟数,内层循环用于寻找最小值的索引。
找到最小值后,使用临时变量 `temp` 进行元素交换。
`main` 方法中定义了一个数组,并调用 `selectionSort` 方法进行排序,最后打印排序后的数组。
选择排序的时间复杂度为 O(n^2),其中 n 是数组的长度。虽然它不是最有效的排序算法,但它的实现简单,适合用于教学和小规模数据的排序

