快速排序的优化

三种快速排序以及快速排序的优化： 一：快速排序的基本思想 快排使用分治的思想： 经过一趟排序将待排序序列分割成两部分，其中一部分记录的关键字均比另外一部分记录的关键字小。以后分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 二：快速排序的三个步骤 1.选择基准 在待排序列中，按照某种方式挑出一个元素，做为“基准”（pivot） 2.分割操做 以该基准在序列中的位置，把序列分红两个子序列，

>>阅读原文<<