基础练习 数列排序

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

这里主要考察的是数组的排序和一些细节。，这里我使用了冒泡排序。
优点：稳定，缺点：慢，但也满足题目要求。

import java.util.Scanner;

public class ShuLie {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] a=new int [n];
        for(int i=0;i<n;i++) {
            a[i]=sc.nextInt();
        }
        for(int j=n-1;j>0;j--) {//这里注意下面啊【i+1】范围不要超过
        for(int i=0;i<j;i++) {
            if(a[i]>a[i+1]) {
                int t=a[i];
                a[i]=a[i+1];
                a[i+1]=t;
            }
            }
        }
        for(int i=0;i<n;i++) {
        System.out.print(a[i]);
        if(i<n-1)
        System.out.print(" ");//这里注意输出细节
        }
    }

}