j ava选择排序方法
时间: 2023-10-24 17:13:14 浏览: 93
java 选择排序法
Java选择排序方法的实现步骤如下:
1. 遍历数组,找到最小的元素。
2. 将最小的元素与数组的第一个元素交换位置。
3. 继续遍历除第一个元素外的剩余部分,找到最小的元素。
4. 将最小的元素与数组的第二个元素交换位置。
5. 重复以上步骤,直到整个数组都有序。
以下是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;
}
}
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
```
其中,`arr`表示待排序的数组,`n`表示数组的长度。在循环中,`i`表示已经排序的元素数量,`minIndex`表示未排序部分中最小元素的下标,`j`用于遍历未排序部分,判断是否有比当前最小值更小的元素。交换元素时使用中间变量`temp`。
阅读全文