摘要： 快速排序是基于分治策略的一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序：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]中任何元素大于... 阅读全文