标签：do bArr temp countSum int 冒泡排序

今天面试一个实习生，让他手写一下冒泡排序，这位大哥用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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。