2015年1月20日
《算法导论》学习笔记——快速排序
摘要： #快速排序##1.快速排序原理 快速排序是一种应用很广泛的排序算法，与归并排序类似，快速排序也采用了**分治策略**。对于一个待排序的数组A[p...r]进行快速排序，根据分治思想，可以分为如下三个步骤： - 分解：数组A[p...r]被划分为两个（有可能为空）子数组A[p...q-1]和A... 阅读全文
posted @ 2015-01-20 13:59 ZhxBao的博客 阅读(323) 评论(0) 推荐(0)