算法：快速排序（QuickSort）

1. 基本原理

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

2. 动画展示

3. 代码示例

4. 特性分析

• 原址排序，不需要额外的数组空间；
• 时间复杂度：最坏(O(n^2))、最好(O(nlogn))；

划个水 ~

我们下期再贱 ~

参考：

《算法基础 —— 打开算法之门》 《算法图解》 《我的第一本算法书》