Collections类的sort方法的简单实现

我观察了下Collections类的sort方法的源码发现其实sort是调用了Arrays类的sort方法，
然后Arrays类的sort方法有调用了mergeSort方法。
所以很显然主要的排序方法是private static void mergeSort(Object[] src, Object[] dest,int low,int high, int off)
关于这个方法的实现可以查看Arrays类的mergeSort方法的源码。

下面是我直接用冒泡排序实现的sort方法。这里面肯定存在问题，但是基本的升序降序还是可以解决了。

public class MyCollections {
	public static <T> void sort(List<T> list,
            Comparator<? super T> c){
		//返回包含list列表中所有元素的数组
		Object[] arr =  list.toArray();
		Object temp;
		//进行冒泡排序
		for (int i = 0; i < arr.length; i++) {
			for (int j = i+1; j < arr.length; j++) {
				if (c.compare((T)arr[i], (T)arr[j])>0) {
					temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		//返回此列表元素的列表迭代器
		ListIterator li = list.listIterator();
		for (int i=0; i<arr.length; i++) {
			li.next();//指向下一个元素
			li.set(arr[i]);//重新将排好序的列表放到集合里
		}
	}
}

这是升序，降序只需要把相减的两个数位置换下。

public class MyComparator implements Comparator<Student> {

	@Override
	public int compare(Student arg0, Student arg1) {
		// TODO Auto-generated method stub
		return arg0.getGrade()-arg1.getGrade();
	}

}