2020年10月22日
快速排序
摘要： 快速排序 主要思想：分治 具体步骤： 确定分界点x 取左边界q[l] 取中间点q[(l+r)/2] 取右边界q[r] 随机一个数 调整区间： 根据分界点x将整个区间划分为2半 使得第一个区间所有数都 <= x 第二个区间所有数都 >= x 这个数和x相等在左右两边都可以 递归处理左右两端区间 左右区 阅读全文
posted @ 2020-10-22 21:49 晓尘 阅读(136) 评论(0) 推荐(0)