3.2 交换排序算法之快速排序

1、快速排序（Quick_sort） 基本思想： 选择一个基准元素（通常选择第一个元素或者最后一个元素） 通过一趟排序将待排序的数据表划分成两部分，划分的标准：使得左边部分的元素值均比基准元素小，右边的部分都比基准元素值大 此时基准元素恰在其最终的正确位置 然后只需对这两个部分数据表继续使用快速排序进行排序，直至整个数据表有序 具体的划分算法详细叙述一下： 选择好基准元素（此处选择第一个元素），挖

>>阅读原文<<