连着三次面试题中都有冒泡排序,自己写算法向来跟着感觉走,一直觉得自己的冒泡对,但有些别扭,今天拿百科对比下,
才恍然,自己的冒泡每次都选出一个最小的,而大家的每次都冒一个最大的,在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
上次面试出来,心里抱怨:每个公司的题都有侧重点,如果每次笔试题都可以保留电子档案,其他公司看一个人以前的笔试
题,多方便啊·····但又否定了自己的抱怨,应该必然有不好实施的麻烦,不然那么多招聘网为什么不做?
分享到:
相关推荐
冒泡排序法的面试简历,在北大青鸟的面试题库里面的面试题。冒泡排序法的面试题目的精华
冒泡排序法:是将 一堆数 从前往后 两个两个 逐个扫描,两个数将大的数放到后边,这样扫一遍,就可以在这堆末尾排好一个数(你可以理解为从前往后扫,把大的数从后依次往前排),仔细观察,扫描一次,排好一个数,...
自己面试的时候遇到的,回来以后用java写了个完整的!
经典冒泡排序法,面试不得不看的经典啊 public class BubbleSort { public static void main(String[] args)
初学java的基础算法,巩固学习,面试常考的基础算法,自己面试被问了几次,所以总结出来给大家分享!!!!
各宗排序方法C++实现,包含直接插入法,二分插入法,希尔插入法,-直接选择排序,堆选择排序,-冒泡法,-快速排序,归并算法等。掌握这些排序算法,可以轻松应对软件工程师面试
3:用冒泡法对10个数排序(由小到大)例如: 54,12,-6,6,22,-7,9,0,999,79 4:有一个登录页面,上面有用户名(name),密码(password)两个字段,对应数据库表User中的两个字段,请用Struts+EJB实现上述登陆...
4、编写冒泡排序法。 5、用Java代码实现堆栈。 6、设计4个线程,其中两个线程每次对j增加1,另外两个线程对j每次减少1。 7、列出某个目录下的所有文件。 8、编写一个Hibernate程序,用来获得所有的学生信息。 9、...
由于之前我已经写了好几篇排序的算法的相关博文了现在总结一下的话可以说是很方便的,这里的目的是为了更加完整详尽的总结一下这些排序算法,为了复习基础的东西,从冒泡排序、直接插入排序、选择排序、归并排序、...
14.用java代码实现冒泡排序法。 15.用java代码实现单例模式。 16.如何列出某个目录下的所有文件。 17.如何列出某个目录下的所有子目录 18.判断一个文件或目录是否存在 19.用socket通讯写出客户端和服务器端的通讯,...
排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法,分支限界...
冒泡排序 快速排序, 归并排序 插入排序, 二分插入排序 选择排序 shell排序 计数排序 counting sort 基数排序 radix sort 桶排序bucket sort 堆排序 heap_sort 二分查找 69 744 540 278 852[Easy] 贪心法 455 ...
java8 源码 Table of Contents * * 重点 * Created ...数组a,先单调地址再单调递减,输出数组中不同元素个数。要求:O(1)空间复杂度,不能改变原数组 ...头插法 ...冒泡排序 快速排序 选择排序 简单选择排序
排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法,分支限界...
排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法,分支限界...
排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法,分支限界...
排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法,分支限界...
1.冒泡排序: 原地排序,稳定排序(相邻元素大小相等时不交换),最好O(N),最坏O(N^2),平均O(N^2) 2.插入排序: 原地排序,稳定排序(可以将后面出现的元素,插入到前面出现元素的后面),最好O(N),最坏O(N^2),平均O...
排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法,分支限界...