摘要： 一、快排基础 1.1 快排的流程 将数组A进行快速排序的基本步骤-quick_sort(A)： 递归基础情况：如果A中的元素个数是1或0，则返回。 选取主元：取A中的任意一个元素v，作为主元(pivot)。 交换策略：将A-{v}即A中剩余元素，划分成两个不相交的集合（多重集）A1和A2， 递归处理 阅读全文