快速排序和归并排序的迭代实现

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