对一个整型数组进行排序。从键盘接收一个整型数据n,用户输入的值一定位于1到9之间(含边界)。接下来接收n个整数到数组中,选用任何一种方式对数据元素降序排列后,输出数组中的每一个值。
输入格式:
输入第一行给出一个不超过9的正整数n。第二行给出n个整数,其间以空格分隔。
输出格式:
在一行中输出从大道小降序排列后的数组元素,两个数字之间有且仅有一个空格。最后一个数字后,没有空格。
输入样例:
第一个整数6,表示要接收6个整数到数组中:
6
6 1 0 2 1 3
结尾无空行
输出样例:
数值从大到小排列,最后一个数之后没有空格。
6 3 2 1 1 0
结尾无空行
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n;
n = sc.nextInt();
//m=sc.nextInt();
int[] c = new int[n];
for(int i=0;i<n;i++) {
c [i] = sc.nextInt();
}
one(c);
sc.close();
for(int i=0;i<n-1;i++) {
System.out.print(c[i]+" ");
}
System.out.print(c[n-1]);
}
private static void one(int[] c) {
int curew;
for(int i=0;i<c.length-1;i++) {
for(int j=0;j<c.length-i-1;j++) {
if(c[j]<c[j+1]){
curew=c[j];
c[j]=c[j+1];
c[j+1]=curew;
}
}
}
}
}