1、快速排序
思路：先选择一个哨兵元素，然后后往前遍历，遇到比哨兵小的元素停止，从前往后进行遍历，遇到比哨兵元素大的元素停止，交换两个元素，继续，直到前后相遇，此时交换相遇点的元素
和哨兵元素，一趟排序下来，可以确保哨兵元素左边的元素比哨兵小，右边的元素比哨兵大（升序排序）；
然后分区间再继续上述过程
注意：通常选取左边界作为哨兵元素，此时，必定先进行从后往前的移动，否则不对称缺项会出错
本文深入探讨了快速排序算法的原理与实现，通过实例分析其效率和应用场景，同时对比了与其他排序算法如归并排序、堆排序的差异，旨在帮助读者深化对排序算法的理解。
遇到比哨兵元素大的元素停止，交换两个元素，继续，直到前后相遇，此时交换相遇点的元素
和哨兵元素，一趟排序下来，可以确保哨兵元素左边的元素比哨兵小，右边的元素比哨兵大（升序排序）；
然后分区间再继续上述过程
注意：通常选取左边界作为哨兵元素，此时，必定先进行从后往前的移动，否则不对称缺项会出错
最低0.47元/天 解锁文章
632
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
