2022年8月19日
快速排序
摘要： 1. 快速排序——分治 # 算法原理： 在给定序列找到一个点x使得x左边区间数都小于x，右边区间数都大于x # 步骤： 确定分界点 随机，可以是第一个数 调整区间 使左边都小于分界点，右边都大于分界点 递归处理左右两段 递归停止的条件if(l >= r) return;即区间里没有数或只有1个数就直 阅读全文
posted @ 2022-08-19 00:17 Ethan'Chen 阅读(32) 评论(0) 推荐(0) 编辑