文章目录 📝快速排序🌠霍尔法🌉三指针法🌠挖坑法✏️优化快速排序 🌠随机选key🌉三位数取中 🌠小区间选择走插入，可以减少90%左右的递归🌉 快速排序改非递归版本🚩总结 📝快速排序 快速排序是一种分治算法。它通过一趟排序将数据分割成独立的两部分,然后再分别对这两部分数据进行快速排序。 本文将用3种方法实现： 🌠霍尔法 霍尔法是一种快速排序中常用