16蓝桥杯基础—数列排序

16蓝桥杯基础—数列排序

import java.util.Scanner; /*数列排序  * 问题描述   给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200 输入格式   第一行为一个整数n。   第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。 输出格式   输出一行,按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9*/ public class Series_sort { public static void main(String[] args)  { //输入数列长度 Scanner s1 = new Scanner(System.in); int n = s1.nextInt(); //输入数列排序的值 Scanner s2 = new Scanner(System.in); Scanner s3 = new Scanner(s2.nextLine()); int arr[] = new int[n]; int i=0; while(s3.hasNext()) { arr[i] = s3.nextInt(); i++; } for(int j=0; j<arr.length; j++) { for(int k=1; k<arr.length; k++) { int flag; if(arr[k-1]>arr[k]) { flag = arr[k-1]; arr[k-1] = arr[k]; arr[k] = flag; } } } for(int j=0; j<n; j++) { System.out.PRint(arr[j]+" "); } } }