递归与非递归排序算法

Question

有人可以用英语解释排序算法的非递归和递归实现是如何相互不同的？

Answer 1

它们的区别在于什么？请记住:任何递归算法都可以作为迭代算法实现,反之亦然(请看这篇文章).迭代或递归 - 它只是一个实现细节; 虽然根据选择它会对性能产生重大影响,但算法仍然是相同的.

Answer 2

递归排序算法的工作原理是将输入分成两个或多个较小的输入，然后对它们进行排序，然后组合结果。归并排序和快速排序是递归排序算法的示例。

非递归技术是指不使用递归的任何技术。插入排序是非递归排序算法的一个简单示例。