快速排序

这里有一篇非常好的博客，推荐给大家，因为最近也要面临面试和笔试，所以就找了找一些算法基础，自己的算法不是很好，只会一些基本的数据结构，所以这里也是学习了。

https://blog.csdn.net/nrsc272420199/article/details/82587933#commentBox

但是博主没有把快速排序的复杂度说的更明白一些，这里作为补充来说一下：

时间复杂度：最优O(n*ln[n])、最差O( n^2 )、平均时间复杂度O(n*ln[n])

空间复杂度：最优O(logn)、最差O(n)

同时也推荐一篇漫画，讲快排的，比较有趣。

http://www.sohu.com/a/246785807_684445

 

这里是总结的,自己算法也不好，加油！