将两个已排好序的数组,合并成一个新的排好序的数组
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 /** 2 * 3 * @author hanxin 4 * 标题:将两个已排好序的数组,合并成一个新的排好序的数组 5 * 6 */ 7 public class Merge { 8 9 /** 10 * @param args 11 */ 12 public static void main(String[] args) { 13 // TODO Auto-generated method stub 14 ArrayList<Integer> C=mergeAB(A, B); 15 System.out.println(C.size()); 16 for(int i=0;i<C.size();i++) 17 { 18 System.out.println(C.get(i)); 19 } 20 } 21 public static int[]A={2,3,6,9,12}; 22 public static int[]B={3,4,6,8,10}; 23 public static ArrayList<Integer> mergeAB(int []A,int []B) 24 { 25 ArrayList<Integer> C=new ArrayList<Integer>(); 26 int i=0,j=0; 27 while(i<A.length && j<B.length) 28 { 29 if(A[i]<B[j])//当A[4]与B[4]比较时 30 { 31 C.add(A[i]); 32 System.out.println("C["+i+"]="+A[i]+" i="+i); 33 i++; 34 } 35 else 36 { 37 C.add(B[j]); 38 System.out.println("C["+j+"]="+B[j]+" j="+j); 39 j++;//执行了这一句 40 } 41 } 42 if(i==A.length)//是A.length而不是A.length-1,调试时发现这个错误 43 { 44 while(j<B.length) 45 { 46 C.add(B[j]); 47 System.out.println("C["+j+"]="+B[j]+" j="+j); 48 j++; 49 } 50 } 51 if(j==B.length) 52 { 53 while(i<A.length) 54 { 55 C.add(A[i]); 56 System.out.println("C["+i+"]="+A[i]+" i="+i); 57 i++; 58 } 59 } 60 return C; 61 } 62 }
调试时用的代码没有删去,在使用时,大家可以删去。
如果代码有问题,请指出,谢谢。
小小程序员--一直很安静的我。