快速排序(Quicksort),是基于分治法,挑出一个元素,作为基底,将元素分区排序的做法。
如同递归算法一样,快速排序第一步也是建立一个递归过程,选择一个基底元素,将元素分割两边。
第二步则是继续进行,利用递归排序,将元素进一步在分区排序。
参考学习
白话经典算法系列之六 快速排序 快速搞定
http://blog.csdn.net/morewindows/article/details/6684558
性能分析
平均时间复杂度:O(nlogn)
空间复杂度:O(logn)
稳定性:不稳定