快速排序及优化（三路划分等）

快速排序， 是最经典的排序算法之一。快速排序拥有良好的时间复杂度，平均为 O(nlog2n) ，最差为 O(n2) 。在这里，咱们不妨略略深刻讨论一下快速排序：html 时间复杂度分析 首先说平均时间复杂度。以比较经常使用的从两头进行扫描的算法为例，算法主要分两步： 1. 是快排的核心：“分趟”。就是“每一趟”下来，找到某一个元素应该待的位置，这个元素通常被称为pivot； 2.再分别对pivot

>>阅读原文<<