选择排序是一种简单直观的排序算法,其基本思想是每次从未排序的元素中找到最小(或最大)的元素,并将其放到已排序序列的末尾。下面是使用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 是数组的长度。虽然它不是最有效的排序算法,但它的实现简单,适合用于教学和小规模数据的排序