摘要: 算法笔记 数据结构与算法 排序 快速排序 l到r一段数据排序 确定分界点:q[l],q[(l+r)/2],q[r],随机 划分区间:令左区间的值都<=x,右区间的值都>=x. 递归排序左右两段。 **主要思想:**采用双指针来划分区间,头尾两个指针,i指针发现指向的值小于x继续向后走,大于x则停止, 阅读全文
posted @ 2022-08-23 10:30 王ちゃん 阅读(111) 评论(0) 推荐(0)