快速选择算法中,讨论关于i和j是否等价
在用快速选择算法输出第k小个数时,每一轮快排结束后,i和j的状态基本分成两种。以下面代码为例讨论。
```cpp
#include <iostream>
using namespace std;
const int N=100000;
int q[N];
int quick_sort(int l,int r,int k){
if(l==r)return q[l];
int x=q[l],i=l-1,j=r+1;
while(i<j){
...
原创
2022-03-03 20:52:04 ·
164 阅读 ·
0 评论