当前位置 博文首页 > 邱天的henry的博客:蓝桥杯:基础练习 数列排序(java实现)

    邱天的henry的博客:蓝桥杯:基础练习 数列排序(java实现)

    作者:[db:作者] 时间:2021-07-19 13:23

    问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200

    输入格式
      第一行为一个整数n。
      第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
    输出格式
      输出一行,按从小到大的顺序输出排序后的数列。
    样例输入
    5
    8 3 6 4 9
    样例输出
    3 4 6 8 9

    import java.util.Arrays;
    import java.util.Scanner;
    
    public class Main {
    	/* 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200 */
    	public static void main(String[] args) {
    	   //获取控制台的输入
           Scanner sc=new Scanner(System.in);
           //取出n
           int n=sc.nextInt();
           //定义数组
           int []arr=new int[n];
           //获取控制台的数存入到arr中
           for(int i=0;i<n;i++) {
        	   arr[i]=sc.nextInt();
           }
           //使用冒泡法对数组进行升序
           for(int i=0;i<n-1;i++) {
        	   for(int j=i+1;j<n;j++) {
        		   if(arr[i]>arr[j]) {
        			   int temp=arr[i];
        			   arr[i]=arr[j];
        			   arr[j]=temp;
        		   }
        	   }
           }
           //输出
           for(int i=0;i<n;i++) {
        	   System.out.print(arr[i]+" ");
           }
    	}
    }
    
    

    ps:eclipse修改代码需保存后再运行

    cs