vlambda博客
学习文章列表

81天计划-14|快速排序

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

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

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

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



图解算法

81天计划-14|快速排序

81天计划-14|快速排序

81天计划-14|快速排序

81天计划-14|快速排序

81天计划-14|快速排序

81天计划-14|快速排序



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