Java对一维数组元素从小到大排列选择排序
时间: 2023-08-04 16:16:41 浏览: 57
好的,以下是 Java 对一维数组元素从小到大排列使用选择排序算法的示例代码:
```java
public class ArraySortExample {
public static void main(String[] args) {
int[] arr = {5, 3, 8, 1, 2};
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
int minIdx = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[minIdx]) {
minIdx = j;
}
}
int temp = arr[minIdx];
arr[minIdx] = arr[i];
arr[i] = temp;
}
System.out.println("排序后的数组为:" + Arrays.toString(arr));
}
}
```
运行结果:
```
排序后的数组为:[1, 2, 3, 5, 8]
```
这里使用了选择排序算法,对数组进行排序。选择排序的基本思路是,每次循环找到最小元素,并将其与当前位置交换。时间复杂度为 O(n^2)。