排序:非递归的归并排序

目录

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

递归:

非递归:

代码解析:

 完整代码:

排序:非递归的归并排序_第1张图片

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

递归:

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

排序:非递归的归并排序_第2张图片

非递归:

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

排序:非递归的归并排序_第3张图片

代码解析:

排序:非递归的归并排序_第4张图片

 完整代码:

排序:非递归的归并排序_第5张图片

排序:非递归的归并排序_第6张图片

你可能感兴趣的:(排序,数据结构,排序算法,数据结构,算法)