摘要: 1. 算法描述 快速排序(quick-sort)与前面介绍的归并排序(merge-sort)(见算法基础——算法导论(1))一样,使用了分治思想。下面是对一个一般的子数组A[p~r]进行快速排序的分治步骤: ① 分解:数组A[p~r]被划分为两个子数组A[p~q]和A[q+1~r],使得 A[q] 阅读全文
posted @ 2015-09-21 21:00 学数学的程序猿 阅读(10705) 评论(2) 推荐(2) 编辑