arraycombiner.java

归并排序示例代码

/**
 * 
 */


import java.util.ArrayList;
import java.io.*;
import java.util.Random;
/**
 * @author Administrator
 * 
 */




public class ArrayCombiner {
	static void p(String s) {
		System.out.println(s);
	}
	static void p(Integer i){
		System.out.println(""+i);		
	}
	public static void Combine(ArrayList<Integer> a,ArrayList<Integer> b){
		ArrayList<Integer> ab = new ArrayList<Integer>();
		int indexA = 0;
		int indexB = 0;
		
		
		while(indexA < a.size() && indexB < b.size()){
			int A = a.get(indexA);
			int B = b.get(indexB);
			
			if( A > B ) {
				ab.add(new Integer(B));
				p(B);				
				indexB++;
				
			}else{				
				ab.add(new Integer(A));
				p(A);
				indexA++;
			}		
			//p("A:"+indexA+",B:"+indexB);
		}
		
	}
	public static void main(String[] args){
		
		ArrayList<Integer> a = new ArrayList<Integer>();
		ArrayList<Integer> b = new ArrayList<Integer>();
		Random r = new Random();
		for(int i=1; i<= 65536; i=i*2){
			Integer A = Math.abs(r.nextInt()%i) + i;
			Integer B = Math.abs(r.nextInt()%i) + i;	
			p("   A        B   ");
			p("   "+A+"    "+B);
			a.add(new Integer(A));
			b.add(new Integer(B));		
		}
		Combine(a, b);
		try{
			int c = System.in.read();
		}
		catch(IOException e){
			e.printStackTrace();			
		}
	}
}