排序算法（八）迭代归并排序的理解与实现

基本概念 归并排序大量引用了递归，尽管在代码上比较清晰，容易理解，但这会形成时间和空间上的性能损耗算法 排序追求的就是效率，能够讲递归转化成迭代，改动后性能上就获得了进一步的提升。非递归的迭代方法避免了递归时深度为log2(n)的栈空间，空间知识用到申请归并临时用到的TR数组，所以空间复杂度问哦O(n)。使用归并排序是尽可能考虑用非递归方法。数组 算法理解 1.参数为SqList类型，SqList

>>阅读原文<<