当前位置:问百书>百科知识>用c语言解决快速排序算法,不用递归?

用c语言解决快速排序算法,不用递归?

2023-04-05 12:28:27 编辑:join 浏览量:611

用c语言解决快速排序算法,不用递归?

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

标签:递归,排序,算法

版权声明:文章由 问百书 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.wenbaishu.com/article/83598.html
热门文章
二维码