冒泡排序

冒泡排序：是一种简单的排序算法，它重复的走访过要排序的序列，一次比较两个元素，如果他们的顺序错误。则把他们的交换过来，重复的进行，直到在没有需要进行交换，也就是说该数列已经排序完成 。

public static int[] bubbleSort(int[] arr){
        boolean flag =false;
        for (int i = 0; i <arr.length-1;i++){
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]>arr[j+1]){
                    int temp = arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                    flag=true;

                }

            }
            if(flag=false){
                break;
            }

        }
        return  arr;

    }