81天计划-14|快速排序
快速排序的核心思想:找到基准值的位置+利用双指针进行前后迭代。
确定基准值,一般选择数组第一个元素或者最后一个。
partition操作:用基准值将原数组分割成前后两部分,一部分小于基准值,一部分大于基准值。
对基准值的左右两侧,递归地进行第一步和第二步。
图解算法
水文一篇,开启算法学习之旅。
快速排序的核心思想:找到基准值的位置+利用双指针进行前后迭代。
确定基准值,一般选择数组第一个元素或者最后一个。
partition操作:用基准值将原数组分割成前后两部分,一部分小于基准值,一部分大于基准值。
对基准值的左右两侧,递归地进行第一步和第二步。
图解算法
水文一篇,开启算法学习之旅。