冒泡排序

冒泡排序

public class BubbleSort {
    /**
     * 冒泡排序
     */
    public static void main(String[] args) {
        int [] a ={3,4,1,9,99,32,2,8};
        bubbleSort(a);
    }

    static void bubbleSort(int[] a){
        int flag1=0,flag2=0;
        StringBuilder sb = new StringBuilder();
        while(true){
            for(int i=0;i<a.length-1;i++){
                if(a[i]>a[i+1]){
                    flag1 = flag1+1;
                    int temp = a[i];
                    a[i] = a[i+1];
                    a[i+1] = temp;
                }
            }
            //当数据交换次数为0时，结束排序
            if(flag1!=flag2){
                flag2 = flag1;
            }else{
                break;
            }
        }
        //输出排序结果
        for(int k=0;k<a.length;k++){
            sb.append(a[k]+" ");
        }
        System.out.println(sb);
    }
}