冒泡排序

冒泡排序：

public class MaoPaoSort {
    public static int[] maopaoSort(int[] nums){
        boolean hasChange = true;
        for(int i= 0; i<nums.length-1 && hasChange ;i++){
            hasChange= false;
            for(int j=0;j<nums.length-1-i;j++){
                if(nums[j]>nums[j+1]){
                    int temp=nums[j+1];
                    nums[j+1]=nums[j];
                    nums[j]= temp;
                    hasChange= true;
                }
            }
        }
        return nums;
    }
    public static void printArray(int[] arr){
        for(int a:arr){
            System.out.println(a);
        }
    }
    public static void main(String[] args){
        int[] arr ={1,3,2,9,0,4,7};
         arr= maopaoSort(arr);
         printArray(arr);

    }
}