冒泡排序
作者:互联网
今天面试一个实习生,让他手写一下冒泡排序,这位大哥用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