2016年6月8日
快速排序和归并排序的迭代实现
摘要： 一、 快速排序 快速排序是经典的排序算法，其设计思路是递归的，下面是一段示例代码。 这段代码能够对大小为 n 的数组 A 原地排序。第3行检查 n 是否合法，若不合法，直接退出。 第 5-9 行实现partition操作 (见于 CLRS，即《算法导论》)，第 11-12 行分别对partition 阅读全文
posted @ 2016-06-08 17:07 william-cheung 阅读(1033) 评论(0) 推荐(0) 编辑