Java面试题

有两个数组,而且都已排序好,现要求将它们合并到一个新的数组c中,并且要求按顺序排列.本人的解答如下:

java 代码

public class SortTest {

 /**
  * @param args
  */
 public static void main(String[] args) {
  char a[] = {'f','g','i','l','m','x','y'};
  char b[] = {'a','c','h','n'};
  
  char c[] = new char[a.length+b.length];
  
  int cnt = 0;
  int j = 0;
  int i = 0;
  do{  
   if(b[i]<a[j]){
    c[cnt] = b[i];
    cnt ++;
    i ++;
    continue;
   }else{
    c[cnt] = a[j];
    cnt ++;
    j ++;
    continue;
   }
  }while((i<b.length) && (j<a.length));
  
  if(j==a.length){
   for(int x = (b.length -(c.length-cnt));x<b.length ;x++){
    c[cnt] = b[x];
    cnt ++;
   }
  }else if(i==b.length){
   for(int x = (a.length -(c.length-cnt));x<a.length ;x++){
    c[cnt] = a[x];
    cnt ++;
   }
  }
  System.out.println("a = "+String.valueOf(a));
  System.out.println("b = "+String.valueOf(b));
  System.out.println("c = "+String.valueOf(c));
 }

}

评论

2 楼 univasity 2007-12-10  

局部有序，用插入排序啊！

呵呵~~

1 楼 lxy19791111 2007-09-16  

代码模板的内容,我如果从eclipse粘贴过来的话,while后面的一<b.length) && (j<a.length));就看不到了,是不是网站的bug...