本文详细介绍了快速排序算法的原理和步骤。快速排序通过选取一个基准元素，将数组分为两部分，一部分的所有元素都比另一部分的元素小，然后递归地在两部分中继续进行排序，最终实现整个数组的排序。
快速排序：
选择一个基准 把比基准小的值放到左边 比基准大的放到右边 相当于把数列分成两个组
再次从分成的两个组中选择基准 重复上述步骤 分成四个组 一次类推
区分规则 ： 先从后往前找 找到第一个比基准小的数 替换
替换之后 再从替换之后的位置 开始 从前往后找 找到第一个比基准大的数 替换
依次类推 知道结束区间 小于等于开始区间
https://blog.youkuaiyun.com/code_ac/article/details/74158681
算法 之快速排序
快速排序：
选择一个基准 把比基准小的值放到左边 比基准大的放到右边 相当于把数列分成两个组
再次从分成的两个组中选择基准 重复上述步骤 分成四个组 一次类推
区分规则 ： 先从后往前找 找到第一个比基准小的数 替换
替换之后 再从替换之后的位置 开始 从前往后找 找到第一个比基准大的数 替换
依次类推 知道结束区间 小于等于开始区间
https://blog.youkuaiyun.com/code_ac/article/details/74158681
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
