冒泡排序

今天面试一个实习生，让他手写一下冒泡排序，这位大哥用do while写，还没有写到最后。计较感兴趣，自己也写写试试。

do while版本

public static void bubblingTest2()  {
    int[] bArr={80,69,24,100};
    do{
        for(int i=0;i<=bArr.length-2;i++){
            if(bArr[i]>bArr[i+1]){
                int temp =bArr[i];
                bArr[i]= bArr[i+1];
                bArr[i+1]=temp;
                }
        };
        int countSum=0;
        for(int e=0;e<=bArr.length-2;e++) {
            if(bArr[e] < bArr[e+1]) countSum++;
          }
          if(countSum==bArr.length-1) break;
        for(int x=0;x<=bArr.length-1;x++){
            System.out.println(bArr[x] + "\t");
        }
    }
    while(true);
}

　　

 

正常版本

private static void bubblingTest1() {
    int[] bArr={80,69,24,100};
    for(int i=0;i<=bArr.length-2;i++)
    {
        int temp=0;
        int countSum=0;
        for(int f=0;f<=bArr.length-2-i;f++){
            if(bArr[f]>bArr[f+1]){
                temp=bArr[f+1];
                bArr[f+1]=bArr[f];
                bArr[f]=temp;
                countSum++;
            }
        }
        if(countSum==0) break;
    }
    for(int x=0;x<=bArr.length-1;x++){
        System.out.println(bArr[x]+ "\t");
    }
}

　　

标签：do,bArr,temp,countSum,int,冒泡排序
来源： https://www.cnblogs.com/HappyBeibei/p/16519184.html