冒泡排序

冒泡排序

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);    }}