2.用 Java 语言,设计一个程序:对下列这组数组进行排序输出。(20分)-|||-原始数组: a□={1,9,3,7,4,2,5,0,6,8}-|||-排序后: a□={0,1,2,3,4,5,6,7,8,9}
时间: 2024-10-23 12:09:29 浏览: 7
为了用Java语言对给定的数组进行排序,你可以选择多种算法,比如冒泡排序、插入排序、选择排序、快速排序、归并排序或使用Java的内置排序函数Arrays.sort()。这里我们演示一种简单的选择排序法,因为其易于理解和实现:
```java
import java.util.Arrays;
public class ArraySortExample {
public static void main(String[] args) {
int[] originalArray = {1, 9, 3, 7, 4, 2, 5, 0, 6, 8};
// 使用选择排序
selectionSort(originalArray);
// 输出排序后的数组
System.out.println("排序后的数组: " + Arrays.toString(originalArray));
}
// 选择排序方法
private static void selectionSort(int[] array) {
for (int i = 0; i < array.length - 1; i++) {
// 找到剩余部分中的最小值
int minIndex = i;
for (int j = i + 1; j < array.length; j++) {
if (array[j] < array[minIndex]) {
minIndex = j;
}
}
// 将找到的最小值与当前位置交换
int temp = array[i];
array[i] = array[minIndex];
array[minIndex] = temp;
}
}
}
```
当你运行这个程序,它会输出排序后的数组:{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}。
阅读全文