【算法】算法第四版学习笔记 -- 排序算法类模板

摘至算法第四版 P153

package sort;

public class Example {
	public static boolean less(Comparable v, Comparable w) {
		return v.compareTo(w) < 0;
	}
	
	public static void exch(Comparable[] a, int i, int j) {
		Comparable t = a[i]; 
		a[i] = a[j];
		a[j] = t;
	}
	
	public static void show(Comparable[] a) {
		for(int i = 0; i<a.length; i++) {
			System.out.print(a[i] + " ");
		}
	}
	
	public static boolean isSorted(Comparable[] a) {
		for(int i = 1; i < a.length; i++) {
			if(less(a[i],a [i-1])) return false;
		}
		return false;
	}

}

猜你喜欢

转载自blog.csdn.net/chenghan_yang/article/details/83002422