摘要: 快速排序大体分为三个步骤: 1.确定分界点 q[(l+r) >> 1] 或者 q[(l+r+1) >> 1] ,两者得看情况而定,不能用 q[l] 或者 q[r] 了 因为会超时。 2.调整区间范围,让小于等于x的放在左边,大于等于x的数放在右边。 3.递归处理左右两端。 模板代码: void qu 阅读全文
posted @ 2020-07-04 15:02 Xxaj5 阅读(400) 评论(0) 推荐(1) 编辑