摘要： 快速排序的基本思想是基于分治策略的。对于输入的子序列ap..ar，如果规模足够小则直接进行排序，否则分三步处理： 分解(Divide)：将输入的序列ap..ar划分成两个非空子序列ap..aq和aq+1..ar，使ap..aq中任一元素的值不大于aq+1..ar中任一元素的值。 递归求解(Conquer)：通过递归对p..aq和aq+1..ar进行排序。 合并(Merge)：由于对分解出的两... 阅读全文