《恋上数据结构与算法》排序（六）：快速排序

参考 :

• https://blog.csdn.net/weixin_43734095/article/details/105156039
• https://morris131.blog.csdn.net/article/details/107444604
• https://juejin.cn/post/6844904095250120718

一、经典十大排序算法

快速排序

• 快速排序（Quick Sort）是对冒泡排序的一种改进，采用的是分治策略（一般与递归结合使用），以减少排序过程中的比较次数。

算法步骤

1. 从数组中选择一个轴点元素（pivot）, 假设每次都选择 索引为0的元素为轴点元素。