快速排序
摘要：
1 快速排序同合并排序一样 ，采取的是分治策略2 合并排序是先分解，合并时处理排序；快速排序是分解之前进行区域划分处理排序（原地排序）3 快速排序的运行时间 与 划分数据时 是否对称相关（两个区域的数据数量是否对称）4 划分过程需要选取key，通过与key比较划分成两个区域5 最坏情况出现在两个区域划分分别为 n-1 个元素 和 0个元素 最好情况出现在两个区域划分分别为 n/2 和 n/2 - 16 快速排序最坏情况运行时间比较差n的平方，但其平均性能相当好nlgn（通常比合并排序快3倍以上）7 为达到平均性能且不依赖特定的输入，数据划分的key 需要采取 随机化取样的技术获取 1 #inc 阅读全文
posted @ 2014-03-30 15:04 Seven++ 阅读(267) 评论(0) 推荐(0) 编辑
