算法回马枪排序

冒泡排序

/*
* 冒泡排序
*
* 每趟出来一个最大的数（冒出一个泡泡）
*
* */
public class BubbleSort {

    public static void bubbleSort(int []arr){
        //首先对输入做断定
        if(arr==null||arr.length<2){
            return;
        }

        for(int i=0;i<arr.length-1;i++){      //一共n-1躺排序（n个数须要n-1躺排序）  每趟冒出来一个最大的数
            for(int j=0;j<arr.length-1-i;j++){    
//每过一趟排序，j的遍历规模缩减1  （最右侧的坑已被最大的数给占了，现在第二大的数预备入从右往左
//数的第二个坑...）
                if(arr[j]>arr[j+1]){
                    MySwap(arr,j,j+1);
                }
            }
        }

    }

    public static void MySwap(int []arr ,int i,int j){
        int temp=arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
    }


    public static void main(String []args){
        int []arr={2,0,4,8,9,1,2,7};

        bubbleSort(arr);

        for (int i = 0; i <arr.length ; i++) {
            System.out.println(arr[i]);
        }
    }
}/*
* 冒泡排序
*
* 每趟出来一个最大的数（冒出一个泡泡）
*
* */