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