摘要： 1. 算法描述 快速排序(quick-sort)与前面介绍的归并排序(merge-sort)（见算法基础——算法导论(1)）一样，使用了分治思想。下面是对一个一般的子数组A[p~r]进行快速排序的分治步骤： ① 分解：数组A[p~r]被划分为两个子数组A[p~q]和A[q+1~r]，使得 A[q] 阅读全文