Arraylist<T>等实现自定义的排序算法

考试的时候，本想到Arraylist可以自定义排序算法，可是忘记了返回值（当时看不了源码），后面只能自己写了个冒泡排序（效率太低了），现在说说如何自定义排序算法

import java.util.ArrayList;import java.util.Comparator;public class test {    public static void main(String[] args) {        // TODO Auto-generated method stub            ArrayList<Teacher>data= new ArrayList<Teacher>();            data.add(new Teacher("aaa", 3));            data.add(new Teacher("bbb", 1));            for(int i=0;i<data.size();i++){                System.out.println("老师名字为： "+data.get(i).name+"  老师的ID为： "+data.get(i).id);            }            data.sort(new Comparator<Teacher>() {                @Override                public int compare(Teacher o1, Teacher o2) {                    // TODO Auto-generated method stub                    if(o1.id>o2.id)return 1;                       //从大到小排列！ 1代表需要排列                    else return -1;                }            });           for(int i=0;i<data.size();i++){                System.out.println("老师名字为： "+data.get(i).name+"  老师的ID为： "+data.get(i).id);            }    }}class Teacher{    public String name;    public int id;    public Teacher(String name,int id){        this.name=name;        this.id=id;    }}

最后的运行结果为

我在考试时一直以为0 和1 ，看来源码后发现是<0 这个判断条件，Comparator里面就是自己自定义的排序，从大到小还是从小到大，
下面是Arratlist.sort()采用的算法源码：

 @SuppressWarnings("fallthrough")    private static <T> void binarySort(T[] a, int lo, int hi, int start,                                       Comparator<? super T> c) {        assert lo <= start && start <= hi;        if (start == lo)            start++;        for ( ; start < hi; start++) {            T pivot = a[start];            // Set left (and right) to the index where a[start] (pivot) belongs            int left = lo;            int right = start;            assert left <= right;            /*             * Invariants:             *   pivot >= all in [lo, left).             *   pivot <  all in [right, start).             */            while (left < right) {                int mid = (left + right) >>> 1;                if (c.compare(pivot, a[mid]) < 0)                    right = mid;                else                    left = mid + 1;            }            assert left == right;            int n = start - left;  // The number of elements to move            // Switch is just an optimization for arraycopy in default case            switch (n) {                case 2:  a[left + 2] = a[left + 1];                case 1:  a[left + 1] = a[left];                         break;                default: System.arraycopy(a, left, a, left + 1, n);            }            a[left] = pivot;        }    }

其实就是快速排序算法。