歸併排序（Merge Sort）

歸併排序是頗受歡迎的排序算法，因爲他的時間複雜度恆爲O(n log(n))。顧名思義，這個排序算法就是將多個排好序的數組合併成單個排好序的數組。 具體步驟如下： 將待排序的數組分成左右兩部分。 再將這兩部分分別分成左右兩部分。 一直分下去，直到不可分（每部分只有一個元素）。 由於數組被分成許多的單個數據，比較起來就簡單了，然後開始合併，合併的同時排序。 持續合併直到得到排好序的數組。 下面這幅圖可

>>阅读原文<<