Java面试中经常问到的算法题.doc.doc

1 Java 面试中经常问到的算法题从大学到现在, 参加过很多面试, 经常会被问到一些基本的算法题, 而大部分算法的理论及思想,我们曾经都能倒背如流,并且也用语言实现过,可由于在项目开发中应用的比较少, 久而久之就忘记了, 造成在面试中很尴尬的局面, 然后回来查阅相关资料才发现就那么一回事, 怎么在面试中就卡壳了呢?在此写下我在面试中经常被问到的一些基本的算法, 全当复习。一、冒泡排序 Java 代码 package ; import ; /** * 依次比较相邻的两个数,将小数放在前面,大数放在后面* 冒泡排序,具有稳定性* 时间复杂度为 O( n^2 ) * 不及堆排序,快速排序 O( nlogn ,底数为 2) * ***@author liangge * */ public class Main { public static void main(String[] args) { Random ran = new Random(); int[] sort = new int[10]; for(int i=0;i< 10; i++){ sort[i] = (50); } (" 排序前的数组为"); for(int i: sort){ (i+" "); } buddleSort(sort); (); (" 排序后的数组为"); for(int i: sort){ (i+" "); }} /** * 冒泡排序* ***@param sort */ private static void buddleSort(int[] sort){ for(int i=1;i<;i++){ for(int j=0;j<-i;j++){ 2 if(sort[j]>sort[j+1]){ int temp = sort[j+1]; sort[j+1] = sort[j]; sort[j] = temp; }}}}} 二、选择排序 Java 代码 package ; import ; /** * 选择排序* 每一趟从待排序的数据元素中选出最小(或最大)的一个元素, * 顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。* 选择排序是不稳定的排序方法。* ***@author liangge * */ public class Main { public static void main(String[] args) { Random ran = new Random(); int[] sort = new int[10]; for (int i= 0;i< 10; i++) { sort[i] = (50); } (" 排序前的数组为"); for (int i: sort) { (i +" "); } selectSort(sort); (); (" 排序后的数组为"); for (int i: sort) { (i +" "); }} /** * 选择排序* ***@param sort */3 private static void selectSort(int[] sort){ for(int i =0;i<-1;i++){ for(int j= i+1;j<;j++){ if(sort[j]<sort[i]){ int temp = sort[j]; sort[j] = sort[i]; sort[i] = temp; }}}}} 三、快速排序 Java 代码 package ; /** * 快速排序通过一趟排序将要排序的数据分割成独立的两部分, 其中一部分的所有数据都比另外一部分的所有数据都要小, * 然后再按此方法对这两部分数据分别进行快速排序, 整个排序过程可以递归进行, 以此达到整个数据变成有序序列。* ***@author liangge * */ public class Main { public static void main(String[] args) { int[] sort ={ 54, 31, 89, 33, 66, 12, 68, 20 }; Sys