test.java

<算法导论>第二版大部分算法实现. 1. 各类排序和顺序统计学相关 2. 数据结构 2.1 基本数据结构 2.2 散列表 2.3 二叉查找树 2.4 红黑树 2.5 数据结构

/*
 * Copyright (C) 2000-2007 Wang Pengcheng <[e-mail]>
 * Licensed to the Wang Pengcheng under one or more
 * contributor license agreements.  See the NOTICE file distributed with
 * this work for additional information regarding copyright ownership.
 * The LGPL licenses this file to You under the GNU Lesser General Public
 * Licence, Version 2.0  (the "License"); you may not use this file except in
 * compliance with the License.  You may obtain a copy of the License at
 *
 *     http://www.gnu.org/licenses/lgpl.txt
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
//2 Nov 2007
package cn.edu.whu.iss.algorithm.unit08;

import mypackage.tools.print.P;

public class Test {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		P.rintln("counting sort simple");
		Integer[] a = {8,8,6,6,5,4,3,2,1};
		P.rintln(a);
		CountingSort.sort(a);
		P.rintln(a);
		
		P.rintln("counting sort constant");
		Integer[] b = {8,8,6,6,5,4,3,2,1,0,2,1,4,0,2};
		P.rintln(b);
		CountingSort.constantSort(b);
		P.rintln(b);
		
		P.rintln("Radix sort constant");
		Integer[] d = {128,834,26,6,125,554,643,32,01,10,32,21,14,10,21};
		P.rintln(d);
		RadixSort.sort(d);
		P.rintln(d);
	}

}