本系列文章由 @YhL_Leo 出品,转载请注明出处. 文章链接: http://blog.csdn.net/yhl_leo/article/details/50255069 快速排序算法,由C.A.R.Hoare于1962年提出,算法相当简单精炼,基本策略是随机分治.首先选取一个枢纽元(pivot),然后将数据划分成左右两部分,左边的大于(或等于)枢纽元,右边的小于(或等于枢纽元),最后递归处理左右两部分.分治算法一般分成三个部分:分解.解决以及合并.快排是就地排序,所以就不需要合并了.只需要…