最简洁得选择排序 java
时间: 2023-07-01 17:21:44 浏览: 87
java-选择排序.rar
以下是 Java 语言实现的选择排序算法:
```java
public static void selectionSort(int[] arr) {
int len = arr.length;
for (int i = 0; i < len - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < len; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}
```
该算法的时间复杂度为O(n^2),其中n为数组的长度。
阅读全文