目录
递归与非递归的思想对比:
递归:
在之前的归并排序,它的核心思想是通过不断的分割,从一个数组变成一个元素,并使元素和元素之间俩俩比较和排序,最后又重新组合不断地回归和排序,最后成为一个有序的数组。
非递归:
相较于递归,非递归的排序则是省略了分割的步骤,直接从数组中的最小单位出发,开始进行俩俩之间的排序和调整,在之后组成一个新的单元,又与另一个新的单元进行排序和调整,以及合并成一个更大的单元。
微信扫一扫
目录
在之前的归并排序,它的核心思想是通过不断的分割,从一个数组变成一个元素,并使元素和元素之间俩俩比较和排序,最后又重新组合不断地回归和排序,最后成为一个有序的数组。
相较于递归,非递归的排序则是省略了分割的步骤,直接从数组中的最小单位出发,开始进行俩俩之间的排序和调整,在之后组成一个新的单元,又与另一个新的单元进行排序和调整,以及合并成一个更大的单元。
相关推荐