算法通关：004_冒泡排序

    //冒泡排序
    public static void bubbleSort(int[] arr){
        if(arr == null || arr.length < 2){
            return;
        }

        for(int end = arr.length -1;end > 0;end--){//每次一轮排序完，最后一个总是最大的
            //0~n
            //0~n-1
            //0~n-2
            //……
            for(int i = 0;i < end;i++){//相邻两个一直换
                if(arr[i] > arr[i+1]){
                    swap(arr,i,i+1);
                }
            }
        }
		//输出
        for(int i:arr){
            System.out.print(i);
        }
    }