冒泡排序的实现

public class Test16 {
    public static void main(String [] args){
        //冒泡排序：相邻的数据俩俩作比较。
        int arr[]={5,1,9,7,6,8,3,2,4};
        //外层循环控制比较遍数
        for(int i=0;i<arr.length-1;i++){
            //内层循环控制第i遍需要比较的次数
            for(int j=0;j<arr.length-1-i;j++){
                //相邻的俩个数据作比较
                if(arr[j]>arr[j+1]){
                    int a=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=a;
                }
            }
        }
        for(int b:arr){
            System.out.println(b);
        }

    }
}

运行结果：

1
2
3
4
5
6
7
8
9

进程已结束，退出代码为 0