非递归快排

最近在学数据结构,看的那本很垃圾的《数据结构及其应用》,奥赛辅导书。全数都是pascal我就不说了,还好多错误,编排也不合理。讲线性结构的应用竟然出了个用二叉排序树、堆及散列表的例题。

像我这种弱菜也就用用数组吧。学了这么长时间数据结构也不能没点成果吧。于是今天晚上跑到微机室来写了个用栈结构实现的非递归快排。

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注