java数据结构和算法(SortBase)

package cn.xyc.sortBase;

/**
 * 
 * 描述：算法模板
 * 
 * <pre>
 * HISTORY
 * ****************************************************************************
 *  ID   DATE           PERSON          REASON
 *  1    2016年10月3日        80002253         Create
 * ****************************************************************************
 * </pre>
 * 
 * @author 蒙奇·D·许
 * @since 1.0
 */
@SuppressWarnings({ "unchecked", "rawtypes" })
public class SortBase {

	/**
	 * 比较
	 * 
	 * @param v
	 * @param w
	 * @return if v less w return true
	 */
	public static boolean less(Comparable v, Comparable w) {
		return v.compareTo(w) < 0;
	}

	/**
	 * 遍历输出
	 * 
	 * @param a
	 */
	public static void show(Comparable[] a) {
		int i = 1;
		for (Comparable c : a) {
			if (i % 10 == 0) {
				System.out.print(c + "\t");
				System.out.println();
			} else
				System.out.print(c + "\t");

			i++;
		}
	}

	/**
	 * 交换位置
	 * 
	 * @param a
	 * @param i
	 * @param j
	 */
	public static void exch(Comparable[] a, int i, int j) {
		Comparable t = a[i];
		a[i] = a[j];
		a[j] = t;
	}

	/**
	 * 判断是否是有序的
	 * 
	 * @param a
	 * @return
	 */
	public static boolean isSort(Comparable[] a) {
		for (int i = 0; i < a.length; i++) {
			if (less(a[i], a[i + 1])) {
				return false;
			}
		}
		return true;

	}

}