《算法图解》2
Posted Dufy >>> Open Mind, Free Hear
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了《算法图解》2相关的知识,希望对你有一定的参考价值。
四、快速排序
分而治之DC(divide and conquer)(递归式问题解决方法):快速排序
DC原理:
- 找出简单的基线条件
- 确定如何缩小问题的规模,使其符合基线条件
快速排序:寻找基准值;将数组分成两个子数组;对子数组进行快速排序
快递排序代码:
。
以上是关于《算法图解》2的主要内容,如果未能解决你的问题,请参考以下文章