2015年2月16日
算法导论-快速排序
摘要： 一、快速排序的描述快速排序是基于分治策略的。对一个子数组A[p…r]快速排序的分治过程的三个步骤为：1、分解数组A[p…r]被划分成两个（可能空）子数组A[p…q-1]和A[q+1…r]，使得A[p…q-1]中的每个元素都小于等于A[q]，且小于等于A[q+1…r]中的元素。下标q也在这个划分过程中... 阅读全文
posted @ 2015-02-16 22:37 QingLiXueShi 阅读(2447) 评论(0) 推荐(0) 编辑