蓝桥杯 算法训练 排序

问题描述

　　编写一个程序，输入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;}}}}}