用Java语言写一个选择排序的方法
时间: 2023-12-04 21:04:18 浏览: 63
以下是 Java 语言实现选择排序的示例代码:
```java
public static 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;
}
}
// swap arr[i] and arr[minIndex]
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
```
该方法接收一个整型数组作为参数,并将其进行排序。选择排序的基本思想是,在未排序的元素中选择最小的元素,然后将其放到已排序的元素末尾,以此类推,直到所有元素都排好序。
在这个实现中,我们使用了两重循环,外层循环每次确定一个最小元素的位置,内层循环用来寻找最小元素的位置。在寻找最小元素的过程中,我们使用了一个变量 `minIndex` 来记录当前找到的最小元素的位置,若找到更小的元素,则更新 `minIndex`。
最后,我们将第 `i` 个位置上的元素与最小元素进行交换,这样就将最小元素放到了已排序的元素末尾。重复执行这个过程,直到所有元素都排好序。
希望这个例子能够帮助到你!
阅读全文