勤恳时光

文章
6
资源
1
加入时间
2年10月17天

双指针写法的快速排序的各种边界问题

https://www.acwing.com/problem/content/description/787/1.枢纽元素是第l+r+1:那么分割必须是l, i-1, i, r,为什么是i-1,因为++i ,跳出循环时是a[ i ]>=x的,所以左面函数的闭区间的右端点是i-1,当分割点是i时,枢纽元素不能取左端点,也就是a[ l ],怎么处理见3。#include <i...