歸併排序和快速排序

Java類庫中的排序算法的實現並非傳說中效率最高的「快速排序」，而是很普通的歸併排序。緣由是什麼呢？要歸結於輸入待排序數據的不肯定性，快速排序算法應對此種場景時表現很是糟糕，不夠穩定。

 

歸併排序基於分治法，無限分組直到每一個分組只剩一個元素，再反向遞歸，對子序列進行排序（第一層遞歸的每一個子序列只有兩個元素）。這樣每一層遞歸結束後，這一層的全部子序列內部都已經排好序，當遞歸回到原點後，數組即已排好序。

貼一下最精簡的代碼：