81天计划-14|快速排序

Posted 2021-06-13 未赋值

快速排序的核心思想：找到基准值的位置+利用双指针进行前后迭代。

1. 确定基准值，一般选择数组第一个元素或者最后一个。

2. partition操作：用基准值将原数组分割成前后两部分，一部分小于基准值，一部分大于基准值。

3. 对基准值的左右两侧，递归地进行第一步和第二步。

图解算法

水文一篇，开启算法学习之旅。