明明169473

2021年9月9日

最优快速排序

摘要: 最优快速排序 [核心思路] 定义f=数组的最后一个元素 使用双指针,左指针永远指向《比f大的最后一个元素的前一个》,右指针永远指向《比f大的第一个元素的前一个》当 [ r<f ] 时 左指针自加1 并且与r交换位置,右指针从开始位置遍历到结束位置,遍历结束后 交换 l+1 与 r 的元素; publ 阅读全文

posted @ 2021-09-09 09:46 明明169473 阅读(167) 评论(0) 推荐(0) 编辑

导航