递归与非递归排序算法

有人可以用英语解释排序算法的非递归和递归实现是如何相互不同的?
递归排序算法的工作原理是将输入分成两个或多个较小的输入,然后对它们进行排序,然后组合结果. Merge sortquick sort是递归排序算法的示例.

非递归技术是任何不使用递归的技术. Insertion sort是非递归排序算法的简单示例.

相关文章
相关标签/搜索