魔尊

排序算法实战：归并排序的非递归实现

归并排序非递归实现采用自底向上策略，通过控制步长 gap 逐步合并有序子序列。相比递归版本，它避免了系统栈开销，但需手动处理数组长度非 2 的幂时的边界问题。核心在于判断右区间起点是否越界以跳过落单元素，以及修正右区间终点防止访问越界。代码通过临时数组辅助归并，最后拷贝回原数组，时间复杂度稳定在 O(N log N)。