基本排序算法：歸併排序

基本排序算法：歸併排序 排序方式 歸併排序 和選擇排序同樣，歸併排序的性能不受輸入數據的影響，但表現比選擇排序好的多，由於始終都是O(n log n）的時間複雜度。代價是須要額外的內存空間。web 原理 歸併排序是創建在歸併操做上的一種有效的排序算法。該算法是採用分治法（Divide and Conquer）的一個很是典型的應用。歸併排序是一種穩定的排序方法。將已有序的子序列合併，獲得徹底有序的序

>>阅读原文<<