冒泡算法

import java.util.Arrays;

/**
 * @author zq
 * @version 1.0.0
 * @date 2019\8\4   20:07
 * 冒泡算法
 */
public class BubbleSort {
    public static void main(String[] args) {
        int[] a={10,43,11,6,45,45};
        BubbleSort1(a);
        System.out.println(Arrays.toString(a));


    }
    public static void BubbleSort1(int [] arr){
        boolean flag; //是否交换
        int temp;     //临时变量
        for (int i = 0; i < arr.length-1; i++) {
            flag=false;
            for (int j = arr.length - 1; j > i; j--) {
                if (arr[j]<arr[j-1]){
                    temp=arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=temp;
                    flag=true;
                }
            }
            if (!flag) break;
        }


    }
}