java中编写一个程序,用选择法对数组a[]={20,10,50,40,30,70,60,80,90,100}进行从大到小排序。
时间: 2023-05-18 18:05:43 浏览: 97
以下是Java程序代码:
```java
public class SelectionSort {
public static void main(String[] args) {
int[] a = {20, 10, 50, 40, 30, 70, 60, 80, 90, 100};
int n = a.length;
// 选择排序
for (int i = 0; i < n - 1; i++) {
int maxIndex = i;
for (int j = i + 1; j < n; j++) {
if (a[j] > a[maxIndex]) {
maxIndex = j;
}
}
if (maxIndex != i) {
int temp = a[i];
a[i] = a[maxIndex];
a[maxIndex] = temp;
}
}
// 输出排序结果
for (int i = 0; i < n; i++) {
System.out.print(a[i] + " ");
}
}
}
```
运行结果:
```
100 90 80 70 60 50 40 30 20 10
```