排序-冒泡排序

飞机票！

问题：给十个数排序（从小到大）

思路：

两层循环，里面的循环，每次当前数与后一个数比较大小，大的数放在后面，这样外面每层循环都找到后面余下的最大数，然后存入数组输出；

code：

public class BubbleSort {

    public static void main(String[] args) {
        Scanner as=new Scanner(System.in);
        int a[]=new int[10];
        int i,j,z;
        for(i=0;i<10;i++)
            a[i]=as.nextInt();
        for(i=0;i<10-1;i++)
            for(j=0;j<10-i-1;j++) { if(a[j]>a[j+1]) {
                    z=a[j];
                    a[j]=a[j+1];
                    a[j+1]=z;
                }
            }
        for(i=0;i<10;i++)
            System.out.print(a[i]+" ");

    }

}