數據結構與算法C++之歸併排序

上兩篇博客使用的選擇排序和插入排序的算法複雜度都是O(n2)，這在數組元素比較多的時候和一些算法複雜度爲O(nlogn)的快速排序算法相比，差距仍是很明顯的，以下圖 當有10萬個元素的時候，快速排序算法比普通的選擇排序算法要快了6000倍， 本篇博客介紹的是快速排序算法中的歸併排序 歸併排序是利用歸併的思想實現的排序方法，該算法採用經典的分治策略（分治法將問題分紅一些小的問題而後遞歸求解，而治的階

>>阅读原文<<