从快速排序来看迭代和递归的区别
摘要:
先贴一个有逻辑问题的快速排序:[代码] 上面所写的这个快速排序中,分别用到了迭代和递归两种方法,其中,QuickSort函数就是递归,Partition则是迭代。下面我们就来看下递归和迭代的异同: 1. 对于迭代和递归都是用循环结构,迭代则是显示的使用循环,上面的Partition函数就是显示的使用了while 循环,而递归则是重复性的函数自身调用(可以是间接的也可以是直接的)来实现循环,Qu... 阅读全文
posted @ 2009-10-17 23:10 Jufy.Wd 阅读(5359) 评论(0) 推荐(3)