2023年7月24日

快排/归并/二分

摘要: - ### 排序 - #### 快速排序 - 主要思想:分治 - 排序方式: - 确定分界点:左边界:q[l], 中间值:q[(l+r)/2],右边界,或者随机 - 调整区间:小于等于x的在x左半边,大于等于x的在x右半边(最难的部分) - 法一: - 开a[],b[] - 扫描一遍q[] ,q[i 阅读全文

posted @ 2023-07-24 19:00 MoiLip 阅读(5) 评论(0) 推荐(0) 编辑

导航