2014年6月5日
排序算法----快速排序
摘要： 快速排序和归并排序一样，也使用了分治思想。最关键的步骤是分解，例如，对数组A[p..r]进行分解。划分为2个子数组A[p..q - 1]和A[q + 1..r]。A[p..q - 1]中每一个元素都小于等于A[q],A[q + 1..r]中的每一个元素都大于等于A[q]。伪码： 1 PARTITIO... 阅读全文
posted @ 2014-06-05 22:33 D.Ritchie 阅读(1336) 评论(2) 推荐(0) 编辑