四、快速排序
分而治之DC(divide and conquer)(递归式问题解决方法):快速排序
DC原理:
- 找出简单的基线条件
- 确定如何缩小问题的规模,使其符合基线条件
快速排序:寻找基准值;将数组分成两个子数组;对子数组进行快速排序
快递排序代码:
。
时间: 2024-10-13 06:25:08
四、快速排序
分而治之DC(divide and conquer)(递归式问题解决方法):快速排序
DC原理:
快速排序:寻找基准值;将数组分成两个子数组;对子数组进行快速排序
快递排序代码:
。