蓝桥杯 冒泡排序

问题描述

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

输入格式

　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5
8 3 6 4 9

样例输出

3 4 6 8 9

 

public class Paixu {


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

}

for(int i=0;i<n;i++)//冒泡排序得是两个循环，一个外循环，一个内循环
for(int j=0;j<n-1;j++)
{
if(a[j+1]<a[j])
{
   int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
//Arrays.sort(a);//也可以用java自带的方法

}
for(int i=0; i<n; i++)
System.out.print(a[i] + " ");
}

}


}