面试必备100道经典Java基础题.doc

《面试必备100道经典Java基础题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、面试必备100道经典Java基础题1.完成数组int[]a={100,40,60,87,34,11,56,0}的快速排序、冒泡排序；快速排序实现代码：publicclassTest001{   publicstaticvoidmain(String[]args){      int[]a=newint[]{100,40,60,87,34,11,56,0};      System.out.println("未排序之前的数据是：");      print(a);      System.out.println("排序之后的数据是：");    

2、  sort(a,0,a.length-1);      print(a);         }   //打印方法   publicstaticvoidprint(int[]b){      for(inti=0;i=high)return;//

3、low小于high，则直接返回      if((high-low)==1){//如果只有两个数字，则直接比较          if(a[0]>a[1])             swap(a,0,1);          return;      }      intpivot=a[low];//取第一个数作为中间数      intleft=low+1;      intright=high;      while(left

4、<=high){//如果左小于右则一直循环             if(a[left]>pivot)break;             left++;//左下标往右边走一点          }          //从右边开始找          while(left<=right&&right>low){//如果左大于右则一直循环             if(a[right]<=pivot)                 break;             right--;//右下标往左走一点          }        

5、  if(left

6、j]=temp;   }}打印结果为：未排序之前的数据是：1004060873411560排序之后的数据是：0113440566087100 冒泡排序实现代码：publicclassTest002{   publicstaticvoidmain(String[]args){      int[]arr={100,40,60,87,34,11,56,0};//定义数组      System.out.println("未排序之前的数据是：");      maopaoPrint(arr);      System.out.println();  

7、    System.out.println("排序之后的数据是：");      maopaoSort(arr);   }   //排序方法   publicstaticvoidmaopaoSort(int[]arrys){      //定义临时变量temp      inttemp=0;      //用j表示下标，遍历数组      for(intj=0;j

8、rys.length-j-1;k++){             if(arrys[k]>arrys[k+1]){//判断当前数字与后面数字的大小