2018年9月15日
【Java】快速排序的非递归实现
摘要： 快速排序一般采用递归方法（详见快速排序及其优化），但递归方法一般都可以用循环代替。本文实现了java版的非递归快速排序。 更多：数据结构与算法合集 思路分析 采用非递归的方法，首先要想到栈的使用，通过阅读递归调用部分的代码，思考如何用栈来代替。递归调用的核心代码是 pivot = partition 阅读全文
posted @ 2018-09-15 22:29 华仔要长胖 阅读(7740) 评论(0) 推荐(0) 编辑