QuickSort快速排序详细分析

QuickSort快速排序详细分析 C.A.R.Hoare发明的快速排序虽然使用了大致相同的思想（这就是为什么我们首先介绍中值排序），但事实上确实比中值排序简单。 在快速排序中，我们不再寻找中值，而是通过某些策略（有时是随机的，有时是最左的，有时是中间的）来选择一个元素，这个元素将数组切分成了两个子数组。快排包含两步，如下图所示。首先数组根据中枢值分成两个数组，左子数组的元素都小于或者等于中枢值，

>>阅读原文<<