南大高级算法-冒泡排序

实现冒泡排序
Input 输入的每一行表示一个元素为正整数的数组，所有值用空格隔开，第一个值为数值长度，其余为数组元素值。
Output 输出的每一行为排序结果，用空格隔开，末尾不要空格。
Sample Input 1
13 24 3 56 34 3 78 12 29 49 84 51 9 100
Sample Output
1 3 3 9 12 24 29 34 49 51 56 78 84 100

import java.util.Scanner;

public class Main{
    public static void bsort(int array[])
    {
        int temp;
        for(int i=0;i<array.length;i++)
            for(int j=array.length-1;j>i;j--)//从最后一个开始找
                 if(array[j]<array[j-1])//交换
                 {
                     temp=array[j-1];
                     array[j-1]=array[j];
                     array[j]=temp;
                 }
        for(int i=0;i<array.length;i++)//按照题意输出
            if(i==array.length-1)
                System.out.println(array[i]);
            else
                System.out.print(array[i]+" ");
    }


    public static void main(String args[])
    {
        Scanner in=new Scanner(System.in);
        String arr[]=in.nextLine().split(" ");
        int array[]=new int[arr.length-1];//初始化数组
        for(int i=1;i<arr.length;i++)
            array[i-1]=Integer.parseInt(arr[i]);//数据转换
        bsort(array);//冒泡排序


    }
}