快速排序算法以及八大算法的归纳

1.快速排序：（参考博客https://blog.csdn.net/Yexiaofen/article/details/78018204代码在里面）

 

快速排序的最优（平均）时间复杂度计算：（每次的key都是正中间的那个数）：

 快速排序的最差时间复杂度计算：（即冒泡排序）

空间复杂度的计算：