排序是所有變成語言中都會有的部分，常見的排序方式有冒泡、快速、插入三種，那麼Java語言本身使用的排序方式是哪種呢？

下面我們就來研究下Java原始碼內集合(List)以及陣列(Array)的排序方式。

首先從Collections的排序方法說起，Collections對List型別的排序方法sort有兩種，一種是使用Java內部的排序規則(自然排序，根據ASCII碼的大小)，另一種是使用使用者自定義的實現Comparator介面的排序類來定義排序規則。

開啟Collections工具類的原始碼：
sort(List,Comparator)方法：
public static <T> void sort(List<T> list, Comparator<? super T> c) {
	Object[] a = list.toArray();
	Arrays.sort(a, (Comparator)c);
	ListIterator i = list.listIterator();
	for (int j=0; j<a.length; j++) {
	    i.next();
	    i.set(a[j]);
	}
}
sort(List)方法：
public static <T extends Comparable<? super T>> void sort(List<T> list) {
	Object[] a = list.toArray();
	Arrays.sort(a);
	ListIterator<T> i = list.listIterator();
	for (int j=0; j<a.length; j++) {
	    i.next();
	    i.set((T)a[j]);
	}
}
 

我們發現Collections中的兩個sort方法驚人的相似，都是先將要排序的List轉化為陣列，然後呼叫Arrays類中相應的sort方法排序，再然後得到List物件的迭代器，最後迭代List並將排序後的陣列按序賦值到List中。

綜上，我們可以得知Collections中的排序方式落實在Arrays類。

接下來，檢視Arrays類中的sort類，程式碼就不貼出了，自己檢視即可，最後的排序實現類是Arrays類中的mergeSort(原陣列，目標陣列，目標陣列起始位置，目標陣列的長度，偏移量)。

最最後，排序的實現重點在Arrays類中的mergeSort方法，上程式碼註釋：

	/**
	* @Title: Java中List與Array的核心排序方法 
	* @param @param src 原陣列
	* @param @param dest 目標陣列，這裡的目標陣列是原陣列的clone
	* @param @param low 目標陣列中排序存放開始的索引
	* @param @param high 目標陣列中排序存放結束的索引
	* @param @param off	原陣列中生成對應的偏移量
	* @return void  
	* @throws
	 */
	private static void mergeSort(Object[] src, Object[] dest, int low,
			int high, int off) {
		//得到目標陣列存放排序結果的長度
		int length = high - low;

		//使用插入排序方式對目標陣列中存放排序結果的部分排序
		if (length < INSERTIONSORT_THRESHOLD) {
			for (int i = low; i < high; i++)
				for (int j = i; j > low
						&& ((Comparable) dest[j - 1]).compareTo(dest[j]) > 0; j--)
					swap(dest, j, j - 1);
			return;
		}

		//利用遞迴，不斷的二分陣列，直到陣列的長度小於INSERTIONSORT_THRESHOLD(預設為7)則使用插入排序排序
		int destLow = low;
		int destHigh = high;
		low += off;
		high += off;
		//利用無符號右移的方式得到中間位置的索引
		int mid = (low + high) >>> 1;
		//由於dest陣列是src陣列的clone，所以無論幾遍的dest與src交換都能保證排序的部分不重複
		mergeSort(dest, src, low, mid, -off);
		mergeSort(dest, src, mid, high, -off);

		//如果說二分後的兩個部分恰好前部分都小於後部分，那麼只需要將原陣列中的資料從low起始的部分拷貝到desc中destLow起始的部分，拷貝長度為length
		if (((Comparable) src[mid - 1]).compareTo(src[mid]) <= 0) {
			//這裡呼叫了native方法，高效、快速
			System.arraycopy(src, low, dest, destLow, length);
			return;
		}

		//將兩個排好序的部分合成到一起
		//這裡就是將陣列中分開的兩部分，從兩部分的起始位置也就是索引為0和中間值的兩個值比較大小後，依次填充到目標陣列中
		//每次填充一個值，兩部分填充過的部分索引+1，直到完全合併
		for (int i = destLow, p = low, q = mid; i < destHigh; i++) {
			if (q >= high || p < mid
					&& ((Comparable) src[p]).compareTo(src[q]) <= 0)
				dest[i] = src[p++];
			else
				dest[i] = src[q++];
		}
	}
 

對於實現Comparator介面，即使用者自定義排序規則的方式，就是簡單的將以上方法中插入排序部分中的使用預設的Comparable部分使用使用者定義的排序規則來排序。

通過以上分析以及對程式碼的檢視，我們瞭解到Java內部的排序是對大陣列使用合併排序進行遞迴分解，直到分解為目標長度的小陣列為止，然後小陣列內部使用插入排序進行排序，最後還是合併排序進行合併。