歸併排序的分析和代碼實現

今天我們來聊一聊歸併排序.歸併排序的性能不受輸入數據的影響，但表現比選擇排序好的多，因爲始終都是O(n log n）的時間複雜度。但是有利就有弊,歸併排序需要額外的內存空間。 歸併排序是建立在歸併操作上的一種有效的排序算法。該算法是採用分治法（Divide and Conquer）的一個非常典型的應用。歸併排序是一種穩定的排序方法。將已有序的子序列合併，得到完全有序的序列；即先使每個子序列有序，再

>>阅读原文<<