2018年2月27日
快速排序的非递归实现
摘要： 快速排序的递归实现在数据量非常大的时候往往因为递归的层数过多而导致栈溢出，可以考虑模拟递归栈的调用，用一个堆空间中的辅助栈保存每次计算的中间参数，将快排改为非递归版本，实现如下： 阅读全文
posted @ 2018-02-27 16:57 jeysin 阅读(254) 评论(0) 推荐(0) 编辑