【算法】归并排序（迭代法）

本文主要是介绍【算法】归并排序（迭代法），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

简介

归并排序有两种实现方法：

1. 递归法（Top-down implementation）
2. 迭代法（Bottom-up implementation）

关于归并排序的介绍请看之前的 归并排序（递归法）。

算法步骤（迭代）

设待排列序列有 n 个序列。子序列宽度为 width = 1。

1. 将宽度为 width 的子序列每对相邻两个子序列进行归并操作，形成新序列，排序后每个序列包含 width x 2 个元素。
2. 将子序列宽度改为 width = width x 2，继续执行步骤1。
3. width 大于 n，则完成排序。

有序列如下：

这篇关于【算法】归并排序（迭代法）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---