testsortimp.java

用JAVA实现排序等简单算法的演示

package algorithmImp;

/**
 * 这个类用于测试实现排序算法的类 SortAlgorithmImp 及其子类。
 * @author 周晓聪
 * @since 2007/5/29
 * @version 1.0
 */
public class TestSortImp {
	
	private static final int MAX_SIZE = 30;
	private static int[] data = new int[MAX_SIZE];
	private static SortAlgorithmImp sortor;
	
	public static void main(String[] args) {
		initialize();
		
		sortor = new BubbleSortImp();
		sortor.initialize(data);
		sortor.println();
		sortor.sorting();
		sortor.println();
		
		sortor = new SelectSortImp();
		sortor.initialize(data);
		sortor.println();
		sortor.sorting();
		sortor.println();
		
		sortor = new InsertSortImp();
		sortor.initialize(data);
		sortor.println();
		sortor.sorting();
		sortor.println();
		
		sortor = new ShellSortImp();
		sortor.initialize(data);
		sortor.println();
		sortor.sorting();
		sortor.println();

		sortor = new QuickSortImp();
		sortor.initialize(data);
		sortor.println();
		sortor.sorting();
		sortor.println();
	
		sortor = new HeapSortImp();
		sortor.initialize(data);
		sortor.println();
		sortor.sorting();
		sortor.println();

		sortor = new MergeSortImp();
		sortor.initialize(data);
		sortor.println();
		sortor.sorting();
		sortor.println();
	}
	
	/**
	 * @function 使用随机数初始化待排序数组
	 *
	 */
	public static void initialize() {
		for (int i = 0; i < MAX_SIZE; i++) {
			data[i] = 1 + (int)(Math.random() * 99);
		}
	}
}