排序算法（五）——快速排序

基本思想 快速排序也是基于分治算法得。步骤如下： （1）选择一个基准元素，通常选择第一个元素或者最后一个元素； （2）通过一趟排序讲待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的元素值比基准值大； （3）此时基准元素在其排好序后的正确位置； （4）然后分别对这两部分记录用同样的方法继续进行排序，直到整个序列有序。 上图中，演示的是第一轮快速排序的过程，首先将

>>阅读原文<<