2022年9月16日
通关基本算法 day_01 -- 快速排序
摘要： 快排 原理 基于分治来做的 确定分界点 x ：q[l],q[(l+r)/2],q[r],随机 把整个区间，根据 x ，把整个数据分成两部分。两部分不一定相等，使得左边部分都 <= x，右边部分都 >= x 递归得给左边排序，再递归得给右边排序 区间调整的实现方法 1.暴力解法 a[],b[] 扫描一 阅读全文
posted @ 2022-09-16 16:28 ShibuyaKanon 阅读(43) 评论(0) 推荐(0)