用Java写个选择排序
时间: 2023-09-24 13:06:28 浏览: 49
java 选择排序法
好的,以下是使用Java编写的选择排序:
```java
public void selectionSort(int[] arr){
int n = arr.length;
for (int i = 0; i < n - 1; i++){
int minIndex = i;
for (int j = i + 1; j < n; j++){
if (arr[j] < arr[minIndex]){
minIndex = j;
}
}
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
```
在这个选择排序算法中,我们从数组的第一个元素开始,与其余所有元素进行比较,并找到最小的值。找到最小值后,我们将其移到第一个位置。然后,我们从第二个位置开始重复这个过程,以确定第二个最小值,并将其移到第二个位置,以此类推,直到整个数组都被排序。
阅读全文