java中选择排序的代码
时间: 2024-05-13 08:19:28 浏览: 45
以下是Java中选择排序的代码示例:
```java
public class SelectionSort {
public static void main(String[] args) {
int[] arr = {64, 25, 12, 22, 11};
// 每次迭代找到未排序部分的最小值并放到已排序部分的末尾
for (int i = 0; i < arr.length - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
// 输出排序后的数组
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
}
```
输出结果为:11 12 22 25 64。
在选择排序中,我们迭代数组,找到数组中未排序部分的最小值,并将其放到已排序部分的末尾。这样,数组就逐步有序了。在上面的代码中,我们使用了两个循环来实现选择排序。外层循环用于控制排序的轮数,而内层循环用于找到未排序部分的最小值。在每一轮迭代中,我们将最小值与未排序部分的第一个元素交换位置。
阅读全文