面试常考-----冒泡排序法

连着三次面试题中都有冒泡排序，自己写算法向来跟着感觉走，一直觉得自己的冒泡对，但有些别扭，今天拿百科对比下，

 

才恍然，自己的冒泡每次都选出一个最小的，而大家的每次都冒一个最大的，在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 

 

上次面试出来，心里抱怨：每个公司的题都有侧重点，如果每次笔试题都可以保留电子档案，其他公司看一个人以前的笔试

 

题，多方便啊·····但又否定了自己的抱怨，应该必然有不好实施的麻烦，不然那么多招聘网为什么不做？

 

 

 

评论

1 楼 chris开到荼縻 2013-09-27  

结果都一样，怎么都应该是对的吧