可以用循环代替啊。所有的递归都是可以用循环加堆栈一类的东西代替的。但是那会比较恶心,恶心到连本人这么勤奋的好学生都不愿意写……如果你竟然真的写了一遍,保证你写完之伍扒后这辈子不会再想写第二遍!!!所以,劝你还是别写了吧……其实那玩意就跟数组邻接表一样,几乎没什么用顶多写出来跟同学显摆显摆:瞧,姐会写不用递归的快排$^_^$我以前就曾经写过不用指针的数组邻接表,直接导致了我被大家pia飞~而且如果你写那玩意写多了,就没人看的懂你的程序了,包括你腔乎昌自己……(本人的数组邻接表就是例子!!!)所以顷哪,有时间还不如去琢磨琢磨其它用处比较大的算法另外快排这种东西我不太喜欢,代码不好写,时间复杂度未知,如果运气不好就O(n^2)了……所以建议你改用堆排,虽然常数项大一点,但是最起码时间有保证啊!而且代码好写又好看,看着四十多行,其实翻来覆去就那几句话。写完之后如果缩进合适,远看起来特别艺术C+_+C
标签:递归,排序,算法