蓝桥杯 算法训练 排序

问题描述

　　编写一个程序，输入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 src=new Scanner(System.in);		
		int str[]=new int[3];
		for(int i=0;i<3;i++){
			str[i]=src.nextInt();
		}
		Arrays.sort(str);
		for(int i=2;i>=0;i--){
			System.out.printf("%d",str[i]);
			System.out.printf(" ");
		}
	}
}

解法二：

package com.wxh;

import java.util.Scanner;

public class BubbleSort {

public static void main(String[] args) {
		
		Scanner sc=new Scanner(System.in);		
		String line=sc.nextLine();
		String[] data = line.split("\\s+");//以空格分割接收的数据
		int[] ch=new int[data.length];
		for (int i = 0; i < data.length; i++) {
			ch[i]=Integer.parseInt(data[i]);
		}
		
		bubble(ch);
		for (int i : ch) {
			System.out.print(i+" ");
		}

	}
	//冒泡排序
	public static void bubble(int[] a)
	{
		int tmp;
		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])
				{
					tmp=a[j];
					a[j]=a[j+1];
					a[j+1]=tmp;
				}
			}
		}
		
	}

}