摘要： 快速排序（Quick Sort）：快速排序算法是基于分治策略的另一个排序算法。其基本思想是，对于输入的子数组a[p:r]，按以下三个步骤进行排序： （1）分解（Divide）：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1]，a[q]，和a[q+1:r]，使a[p:q-1]中任何一个元素都小于等于a[q]，而a[q+1:r]中任何一个元素都大于等于a[q]。下标q在划分过程中确定。 （2）递归求解（Conquer）：通过递归调用快速排序算法分别对a[p:q-1]和a[q+1:r]进行排序。 （3）合并（Merge）：由于对a[p:q-1]和a[q+1:r]的排序是就地进行的，... 阅读全文