這里所說到的Java中的排序并不是指插入排序、希爾排序、歸并排序等具體的排序算法。而是指執行這些排序算法時，比較兩個對象“大小”的比較操作。我們很容易理解整型的 i>j 這樣的比較方式，但當我們對多個對象進行排序時，如何比較兩個對象的“大小”呢？這樣的比較 stu1 > stu2 顯然是不可能通過編譯的。為了解決如何比較兩個對象大小的問題，JDK提供了兩個接口 java.lang.Comparable 和 java.util.Comparator 。
一、自然排序：java.lang.Comparable
Comparable 接口中只提供了一個方法： compareTo(Object obj) ，該方法的返回值是 int 。如果返回值為正數，則表示當前對象(調用該方法的對象)比 obj 對象“大”；反之“小”；如果為零的話，則表示兩對象相等。下面是一個實現了 Comparable 接口的 Student 類：
public class Student implements Comparable {
private int id;
private String name;
public Student() {
super();
}
@Override
public int compareTo(Object obj) {
if (obj instanceof Student) {
Student stu = (Student) obj;
return id - stu.id;
}
return 0;
}
@Override
public String toString() {
return "";
}
}
Student 實現了自然排序接口 Comparable ，那么我們是怎么利用這個接口對一組 Student 對象進行排序的呢？我們在學習數組的時候，使用了一個類來給整型數組排序： java.util.Arrays 。我們使用 Arrays 的 sort 方法來給整型數組排序。翻翻 API 文檔就會發現， Arrays 里給出了 sort 方法很多重載形式，其中就包括 sort(Object[] obj) ，也就是說 Arryas 也能對對象數組進行排序，排序過程中比較兩個對象“大小”時使用的就是 Comparable 接口的 compareTo 方法。
public class CompareTest {
public static void main(String[] args) {
Student stu1 = new Student(1, "Little");
Student stu2 = new Student(2, "Cyntin");
Student stu3 = new Student(3, "Tony");
Student stu4 = new Student(4, "Gemini");
Student[] stus = new Student[4];
stus[0] = stu1;
stus[1] =
