排序算法-歸併

1 歸併排序（MergeSort） 歸併排序最差運行時間是O(nlogn)，它是利用遞歸設計程序的典型例子。 歸併排序的最基礎的操作就是合併兩個已經排好序的序列。 假設我們有一個沒有排好序的序列，那麼首先我們使用分割的辦法將這個序列分割成一個一個已經排好序的子序列。然後再利用歸併的方法將一個個的子序列合併成排序好的序列。分割和歸併的過程可以看下面的圖例。 從上圖可以看出，我們首先把一個未排序的序列

>>阅读原文<<