C++實現歸併排序（使用循環實現）

在上一篇文章中實現了遞歸方法的歸併排序。歸併排序時間效率很好，雖然使用遞歸的方法實現很簡單易讀，可是容易形成空間性能上的損耗（反覆的函數調用引發）。所以，有采用循環的方式實現歸排序。給出了兩種寫法，一種是我本身寫的（第一種），一種是weiss書上的課後習題的參考答案（第二種），思想是同樣的，第二種明顯比第一種寫法簡單不少。ios 程序以下c++ #include<iostream> #includ

>>阅读原文<<