排序算法總結（中）

文章目錄 五、歸併排序（Merge Sort） 六、快速排序（Quick Sort） 七、堆排序（Heap Sort） 五、歸併排序（Merge Sort） 和選擇排序一樣，歸併排序的性能不受輸入數據的影響，但表現比選擇排序好的多，因爲始終都是O(n log n）的時間複雜度。代價是需要額外的內存空間。 1.算法簡介 歸併排序是建立在歸併操作上的一種有效的排序算法。該算法是採用分治法（Divide

>>阅读原文<<