蓝桥杯试题 算法训练 排序

算法训练 排序

---

资源限制

` 时间限制：1.0s 内存限制：512.0MB

问题描述

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

样例输入

9 2 30

样例输出

30 9 2

思路分析：

1.题目已经要求了，输入三个数字，那么我们就可以创建一个一维数组arr，并且设置一维数组的数目为3，就是int arr[] = new int[3]。
2.进行数据录入，可以使用一个for循环，结合键盘录入Scanner进行数据录入。
3.数组的排序，可以使用for循环结合if条件语句，将数组的第一个数据和第二、第三个……（倘若数据多的话也可以用此方法由大到小排序，或者调用Arrays.sort(arr);由小到大排序，然后反转；）数据分别进行比较，然后将数据较大的更换到前面，这样就可以由大到小的排列出来了。
4.想办法让数据输出，采用for循环，输出数据即可。

代码如下：

import java.util.Scanner;
class Main{
	public static void main(String [] args){
		Scanner sc = new Scanner(System.in);
		int arr[] = new int [3];
		for(int i = 0; i < arr.length; i ++){
			arr[i] = sc.nextInt();
		}
		int temp;
		for(int i = 0; i < arr.length; i ++){
			for (int j = i +1; j < arr.length;j++){
				if(arr[i] < arr[j]){
					temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;	
				}
			}
		}
		for(int i = 0; i < arr.length; i++){
			System.out.print(arr[i] + " ");
		}
	}
}