算法导论第七章快速排序
Posted yesuuu
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法导论第七章快速排序相关的知识，希望对你有一定的参考价值。
快排的优势：
1、期望为O(n lgn)
2、常数因子比较小
3、就地排序
4、在虚存环境很好工作
与合并排序一样是分治思想，但是不是从中间截断，而是通过partition过程实现的
每次选择最后一个元素为q，然后小的放前面，大的放后面，用ij两个坐标实现
代码：待补充
以上是关于算法导论第七章快速排序的主要内容，如果未能解决你的问题，请参考以下文章