连着三次面试题中都有冒泡排序,自己写算法向来跟着感觉走,一直觉得自己的冒泡对,但有些别扭,今天拿百科对比下,
才恍然,自己的冒泡每次都选出一个最小的,而大家的每次都冒一个最大的,在eclipse里测试下,数据都对,决定还是记
录一下吧
自己老写的冒泡:
int a[]={49, 38, 65, 97, 76, 13, 27, 49};
int len=a.length;
int temp;
for(int i=0;i<=len-1;i++){
for(int j=i+1;j<=len-1;j++){
if(a[i]>a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
for(int m=0;m<=len-1;m++){
System.out.print(a[m]+" ");
}
System.out.println();
}
for(int m=0;m<=len-1;m++){
System.out.print(a[m]+" ");
}
}
打印结果:
13 49 65 97 76 38 27 49
13 27 65 97 76 49 38 49
13 27 38 97 76 65 49 49
13 27 38 49 97 76 65 49
13 27 38 49 49 97 76 65
13 27 38 49 49 65 97 76
13 27 38 49 49 65 76 97
13 27 38 49 49 65 76 97
13 27 38 49 49 65 76 97
常用的冒泡(每次选出一个最大的数排在表尾):
int a[]={49, 38, 65, 97, 76, 13, 27, 49};
int len=a.length;
int temp;
for(int i=0;i<=len-1;i++){
for(int j=0;j<len-1-i;j++){
if(a[j]>a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
for(int m=0;m<=len-1;m++){
System.out.print(a[m]+" ");
}
System.out.println();
}
for(int m=0;m<=len-1;m++){
System.out.print(a[m]+" ");
}
}
打印结果:
38 49 65 76 13 27 49 97
38 49 65 13 27 49 76 97
38 49 13 27 49 65 76 97
38 13 27 49 49 65 76 97
13 27 38 49 49 65 76 97
13 27 38 49 49 65 76 97
13 27 38 49 49 65 76 97
13 27 38 49 49 65 76 97
13 27 38 49 49 65 76 97
上次面试出来,心里抱怨:每个公司的题都有侧重点,如果每次笔试题都可以保留电子档案,其他公司看一个人以前的笔试
题,多方便啊·····但又否定了自己的抱怨,应该必然有不好实施的麻烦,不然那么多招聘网为什么不做?