快排 求助!!!
查看原帖
快排 求助!!!
1388205
iivv楼主2025/1/15 17:25
#include<bits/stdc++.h>
using namespace std;
int a[100005];
void qsort(int a[],int l,int r){
	int i = l,j= r,flag=a[(l+ r)/ 2],tmp;
	do {
		while(a[i]< flag)i++;
		while (a[j] > flag)j--;
		if (i <= j) { 
			swap(a[i],a[j]);
			i++;
			j--;
		}
		}while (i <= j);
		if (1 < j) qsort(a, 1, i);
		if (i < r) qsort(a,i,r);
	}
int main(){
	int n,k;
	cin>>n;
	cin>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	qsort(a,0,n);
	cout<<a[k+1];
} 
2025/1/15 17:25
加载中...