三种快排及四种优化方式

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

>>阅读原文<<