算法 之快速排序

xiaoxiao2025-04-09  15

快速排序: 选择一个基准 把比基准小的值放到左边 比基准大的放到右边 相当于把数列分成两个组

再次从分成的两个组中选择基准 重复上述步骤 分成四个组 一次类推

区分规则 : 先从后往前找 找到第一个比基准小的数 替换 替换之后 再从替换之后的位置 开始 从前往后找 找到第一个比基准大的数 替换 依次类推 知道结束区间 小于等于开始区间 https://blog.csdn.net/code_ac/article/details/74158681

转载请注明原文地址: https://www.6miu.com/read-5027815.html

最新回复(0)