目录

递归与非递归的思想对比：

递归：

非递归：

代码解析：

 完整代码：

递归与非递归的思想对比：

递归：

在之前的归并排序，它的核心思想是通过不断的分割，从一个数组变成一个元素，并使元素和元素之间俩俩比较和排序，最后又重新组合不断地回归和排序，最后成为一个有序的数组。

非递归：

相较于递归，非递归的排序则是省略了分割的步骤，直接从数组中的最小单位出发，开始进行俩俩之间的排序和调整，在之后组成一个新的单元，又与另一个新的单元进行排序和调整，以及合并成一个更大的单元。

代码解析：

 完整代码：