算法第四版第二章排序需要復用的代碼的模板。

其中 algs4 是算法這本書作者自己寫的一個類庫，包含了一些常用的簡單的方法。

ps : less()比較大小的方法

　　exch()交換兩個變量的值的方法

　　show()向控制臺輸出結果的方法

　　isSorted()測試數組元素是否有序的方法

 1 import java.util.Scanner;
 2 
 3 import edu.princeton.cs.algs4.In;
 4 
 5 public class Example {
 6     public static void sort(Comparable[] a){
 7     }
 
 8     private static boolean less(Comparable v, Comparable w) {
 9         return v.compareTo(w) < 0;
10     }
11     private static void exch(Comparable[] a, int i, int j) {
12         Comparable t = a[i];
13         a[i] = a[j];
14         a[j] = t;
15     }
16     private static void show(Comparable[] a) {
 
17         for (int i = 0; i < a.length; i++) {
18             System.out.print(a[i] + "");
19             System.out.println();
20         }
21     }
22     private static boolean isSorted(Comparable[] a) {
23         for (int i = 0; i < a.length; i++) {
24             if(less(a[i], a[i-1]))
25                 return
 
 false;
26         }
27         return true;
28     }
29     public static void main(String[] args) {
30         String[] a = In.readStrings();
31         //sort(a);
32         assert isSorted(a);
33         show(a);
34     }
35 }

Part2-->排序算法類模板