算法 之快速排序

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

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

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

猜你喜欢

转载自blog.csdn.net/qq_36812544/article/details/83503687