摘要： 快速排序的基本思想1、分解在数组中选择一个记录作为基准（一般选择第一个或者最后一个），以基准将数组划分为两部分，左边均小于等于基准值，右边均大于等于基准值，基准值位于正确的位置上面2、求解划分后，通过递归调用快速排序对左右区间再次进行排序3、组合递归调用后左右区间均已有序，组合步骤无需做什么设序列为... 阅读全文