用Java写一个选择排序
时间: 2024-05-02 21:20:36 浏览: 49
好的,我可以为您讲解如何使用 Java 实现选择排序:
1. 首先定义一个长度为 n 的数组,用于存储待排序的数列。
2. 从数组的第一个位置开始,依次与后面的数进行比较,找到最小值。
3. 将最小值与第一个位置的数进行交换。
4. 接着从第二个位置开始,依次将后面的数与它进行比较,找到最小值,并将最小值与第二个位置的数进行交换。
5. 重复以上步骤,直到数组中的所有元素都被排序。
以下是 Java 实现示例代码:
```
public class SelectionSort {
public static void main(String[] args) {
int[] arr = {64, 25, 12, 22, 11};
int n = arr.length;
for (int i = 0; i < n-1; i++) {
int min_index = i;
for (int j = i+1; j < n; j++) {
if (arr[j] < arr[min_index]) {
min_index = j;
}
}
int temp = arr[min_index];
arr[min_index] = arr[i];
arr[i]= temp;
}
// 打印排序后的结果
for (int i = 0; i < n; i++) {
System.out.print(arr[i] + " ");
}
}
}
```
这段代码会将数组{64, 25, 12, 22, 11}进行选择排序,并将排序后的结果打印出来:
```
11 12 22 25 64
```