快速排序是对冒泡排序的一种改进，使用分治法，具体如下：
1、找到一个基准点
2、根据基准点将序列分为两个区间，比基准点大的放在左区间，比基准点小的放在右区间
3、再对左右区间按照1、2步骤划分，直到划分成一个数为止
快速排序的时间、空间复杂度：
具体实现如下：
快速排序的实现及优化（C语言）https://blog.csdn.net/sinat_39829231/article/details/81612030
相关文章：
相似解决方案
热门标签
快速排序是对冒泡排序的一种改进，使用分治法，具体如下：
1、找到一个基准点
2、根据基准点将序列分为两个区间，比基准点大的放在左区间，比基准点小的放在右区间
3、再对左右区间按照1、2步骤划分，直到划分成一个数为止
快速排序的时间、空间复杂度：
具体实现如下：
快速排序的实现及优化（C语言）https://blog.csdn.net/sinat_39829231/article/details/81612030
相关文章：