用迭代實現歸併排序

最近在知乎上看到一個帖子，總結了各類常見的排序算法，並用python一一實現了，不過歸併排序的迭代寫法，題主說他不會寫，我就試了一下，其實很簡單。下面會先分析遞歸的時候實際上作了哪些事，而後迭代如何重現這些事。先用C++寫，由於估計看這篇博客的大部分人對C++比較熟，最後會分享python的版本，實現過程基本如出一轍。python 遞歸的時候作了什麼？ 先po一下遞歸的僞代碼：ios // 區間[

>>阅读原文<<