算法训练 排序

问题描述

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

样例输入

9 2 30

样例输出

30 9 2

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[]args){
		Scanner sc=new Scanner(System.in);
		int arr[]=new int[3];
		for(int i=0;i<3;i++){
			arr[i]=sc.nextInt();
		}
	   	Arrays.sort(arr);//升序
		for(int i=2;i>=0;i--){
			System.out.print(arr[i]+" ");
		}
		sc.close();
	}
}

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[]args){
		Scanner sc=new Scanner(System.in);
		String str=sc.nextLine();
		String s[]=str.split("\\s");//空格划分数字存入数组.注意反斜杠
		int arr[]=new int[s.length];
		for(int i=0;i<s.length;i++){
			arr[i]=Integer.parseInt(s[i]);//字符转化成数字存入数组
		}
		bubble(arr);
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
		sc.close();
	}
	//冒泡排序法
	public static void bubble(int a[]){
		int temp;
		int len=a.length;
		for(int i=0;i<len-1;i++){
			for(int j=0;j<len-i-1;j++){
				if(a[j]<a[j+1]){
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
	}
}