排序算法（八）迭代歸併排序的理解與實現

基本概念 歸併排序大量引用了遞歸，儘管在代碼上比較清晰，容易理解，但這會形成時間和空間上的性能損耗算法 排序追求的就是效率，能夠講遞歸轉化成迭代，改動後性能上就獲得了進一步的提升。非遞歸的迭代方法避免了遞歸時深度爲log2(n)的棧空間，空間知識用到申請歸併臨時用到的TR數組，所以空間複雜度問哦O(n)。使用歸併排序是儘可能考慮用非遞歸方法。數組 算法理解 1.參數爲SqList類型，SqList

>>阅读原文<<