java 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列

问题描述
  编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。
  输入格式:输入只有一行,即三个整数,中间用空格隔开。
  输出格式:输出只有一行,即排序后的结果。
  输入输出样例
样例输入
9 2 30
样例输出
30 9 2

怎么输入一行数据(9 2 30),通过空格区分,赋值给长度为3的整形数组?

输入三个数你可以这样
Scanner in=new Scanner(System.in);
int a=in.nextInt();
Scanner in=new Scanner(System.in);
int b=in.nextInt();
Scanner in=new Scanner(System.in);
int c=in.nextInt();
然后对三个数进行比较。
int tmp=0;
if(a<b){
tmp=a;

a=b;

b=tmp;

}
if(a<c){
tmp=a;

a=c;

c=tmp;
}
if(b<c){
tmp=b;

b=c;

c=tmp;
}
System.out.println(a+" "+b+" "+c);
这就可以了,自己想想动动脑子才能灵活运用,如果只是给你代码,你只会复制粘贴。
温馨提示:内容为网友见解,仅供参考
第1个回答  推荐于2019-11-11

可以实现比较器Comparator来定制排序方案,同时使用Colletions.sort的方式进行排序,代码如下:

public void sortDesc(List<Long> s){
Collections.sort(s, new Comparator<Long>() {
public int compare(Long o1, Long o2) {
Long result = o2 - o1;
return result.intValue();
}
});
s.forEach(item->{
System.out.print(item +" ");
});
}

同时常用的比较排序算法主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。

java的冒泡排序实现如下:

public static void bubbleSort(int []arr) {        for(int i =0;i<arr.length-1;i++) {            for(int j=0;j<arr.length-i-1;j++) {//-1为了防止溢出                if(arr[j]>arr[j+1]) {                    int temp = arr[j];                                         arr[j]=arr[j+1];                                         arr[j+1]=temp;            }            }            }    }

还有非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。

本回答被网友采纳
相似回答