顺序表-快速排序

 🚀欢迎来到我的【数据结构】专栏🚀

• 🙋我是小蜗，一名在在职牛马。
• 🐒我的博客主页​​​​​​ ➡️ ➡️ 小蜗向前冲的主页
• 🙏🙏欢迎大家的关注，你们的关注是我创作的最大动力🙏🙏

🌍前言

本篇文章咱们聊聊快排，快排的版本其实有不少，今天给大家分享一些我们常见的快排，下面进入正题。

🌍目录

前言

一、背景及思想介绍

二、快速排序

🚀单趟过程及代码

🥁过程

🐒代码

🍇结果

🫧小结

🛸多趟过程及代码

🥁过程

🐒代码

🍇结果

三、算法性能分析

四、快排的优化

五、总结

一、背景及思想介绍

🇬🇧背景：快速排序（QuickSort）是由英国计算机科学家Tony Hoare于1959年提出。在当时，常用的排序算法如冒泡排序、选择排序等算法的时间复杂度较高，效率较低。Hoare希望能够提出一种更高效的排序算法。

💭思想：是一种基于分治法的排序算法，选取一个元素作为枢轴（pivot），通过一次划分操作将待排序序列分割成两个子序列，使得左子序列的所有元素都小于等于枢轴，右子序列的所有元素都大于等于枢轴。然后对左子序列和右子序列分别递归地进行划分操作，直到每个子序列只有一个元素或为空。最后将所有子序列合并起来，即得到有序序列。

二、快速排序

注：快排想升序、降序排列都可以，我这里全部以升序的形式分享！！！

🚀单趟过程及代码

🥁过程

单趟过程做了哪些事情？

        简单来说第一遍整理数据，将比枢轴大的值放在枢轴右侧坑位，