【蓝桥杯练习十六】数列排序

问题描述
  给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
  第一行为一个整数n。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
  输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9

答案

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n=scanner.nextInt();
int[] a=new int[n+1];
for(int i=1;i<=n;i++) {
a[i]=scanner.nextInt();

}

for(int i=1;i<n;i++){

for(int j=1;j<=n-i;j++){

if(a[j]>a[j+1]) {
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;

}

}
}
for(int i=1;i<=n;i++) {
System.out.print(a[i]+” “);
}
}
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注