算法--06.快速排序

快速排序

快速排序(Quicksort),是基于分治法,挑出一个元素,作为基底,将元素分区排序的做法。

如同递归算法一样,快速排序第一步也是建立一个递归过程,选择一个基底元素,将元素分割两边。
第二步则是继续进行,利用递归排序,将元素进一步在分区排序。

参考学习
白话经典算法系列之六 快速排序 快速搞定
http://blog.csdn.net/morewindows/article/details/6684558

性能分析
平均时间复杂度:O(nlogn)

空间复杂度:O(logn)

稳定性:不稳定

阅读更多
版权声明:无版权声明,任意转载。 https://blog.csdn.net/freakx/article/details/52373442
个人分类: 算法Algorithms
上一篇算法--05.归并排序
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭