快速排序 优化 详细分析

看了编程珠玑Programming Perls第11章关于快速排序的讨论,发现本身终年用库函数,已经忘了快排怎么写。因而整理下思路和资料,把至今所了解的快排的方方面面记录与此。算法   纲要 算法描述 时间复杂度分析 具体实现细节 划分 选取枢纽元 固定位置 随机选取 三数取中 分割 单向扫描 双向扫描 Hoare的双向扫描 改进的双向扫描 双向扫描的其余问题 分治 尾递归 参考文献 1、算法描述
相关文章
相关标签/搜索