这里有一篇非常好的博客,推荐给大家,因为最近也要面临面试和笔试,所以就找了找一些算法基础,自己的算法不是很好,只会一些基本的数据结构,所以这里也是学习了。
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
这里是总结的,自己算法也不好,加油!