排序算法之快速排序

一.昨天说了冒泡排序，今天看看一个高效的排序方法

二.排序思想:（从小到大排序）

分析： 1、找基准（一般是以中间项为基准）

2、遍历数组，小于基准的放在left，大于基准的放在right

3、递归

三.解析

（1）随便找一个数作为基准 (我是用0位置的数作为基准),我在这里找的是数组的中间值，然后从右向左开始找比它小的数,如果找到就交换位置.第一次的中间值为4；

（2）然后将基准值删掉，这时数组中就剩[3,2,5,8,6,7,6,9];

（3）将比基准值小的放在数组left中，left为[3,2];比基准值大的放在数组right中,right为[5,8,7,6,9];最后再将左右部分加上基准元素进行连接；

（4）接下来,将左边的数组也进行快速排序,也就是重复上述步骤,一直到一个数组只含有一个元素,也就是长度为1,返回；将左边的数组也进行快速排序,也就是重复上述步骤,一直到一个数组只含有一个元素,也就是长度为1,返回.

这样就排序完毕,可以得到最后的排序好的结果. 

四.比较之后的结果：

五.复杂度

时间复杂度：

         O(nlog₂n)

空间复杂度：

       最优的情况下空间复杂度为：O(logn) ；每一次都平分数组的情况

最差的情况下空间复杂度为：O( n ) ；退化为冒泡排序的情况

性能：

         快速排序是不稳定算法

如有错误，欢迎大家指正！