写一个程序,在main方法里面定义一个数组,输出排序前的数组,将数组中的元素从大到小进行排序(使用选择排序法,要求该方法写成函数,在main方法中调用),输出排序后的数组。
时间: 2024-09-22 22:09:23 浏览: 30
第5讲 指针高级之指针数组-将若干字符串按字母顺序(由小到大)输出
当然可以。首先,我们定义一个`selectionSort`函数来进行选择排序。然后,在`main`方法中创建数组并打印原始数组,接着对数组进行排序,并再次打印排序后的数组。
```java
public class SelectionSortExample {
// 选择排序函数
public static void selectionSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int maxIndex = i;
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] > arr[maxIndex]) {
maxIndex = j;
}
}
// 如果找到更大的元素,则交换
if (maxIndex != i) {
int temp = arr[i];
arr[i] = arr[maxIndex];
arr[maxIndex] = temp;
}
}
}
// main方法
public static void main(String[] args) {
// 创建一个整型数组
int[] numbers = {9, 5, 7, 2, 6, 1, 8};
// 打印排序前的数组
System.out.println("Original array:");
for (int num : numbers) {
System.out.print(num + " ");
}
System.out.println();
// 对数组进行选择排序
selectionSort(numbers);
// 打印排序后的数组
System.out.println("Sorted array in descending order:");
for (int num : numbers) {
System.out.print(num + " ");
}
System.out.println();
// 结束
}
}
```
阅读全文