关闭

算法--06.快速排序

90人阅读 评论(0) 收藏 举报
分类:

快速排序

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

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

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

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

空间复杂度:O(logn)

稳定性:不稳定

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:981次
    • 积分:132
    • 等级:
    • 排名:千里之外
    • 原创:13篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档