摘要: 四、快速排序 分而治之DC(divide and conquer)(递归式问题解决方法):快速排序 DC原理: 找出简单的基线条件 确定如何缩小问题的规模,使其符合基线条件 快速排序:寻找基准值;将数组分成两个子数组;对子数组进行快速排序 复杂度:O(NlogN) 选择数组第一个元素作为基准值: 快 阅读全文
posted @ 2017-07-20 21:46 sky_lover 阅读(295) 评论(0) 推荐(0) 编辑