AcWing 快速排序详解
注意 必须取 值而非坐标 详见 786 AC代码注释
785
#include<iostream>
using namespace std;
const int maxn=1e6+10;
int num[maxn];
void quick_sort(int num[], int l,int r){
if(l>=r) return ;
int i=l-1,j=r+1;
int x=num[l+r>>1];
while(i<j){
do i++; while(num[i]<x);
do j--; while(num[j]>x) ;
if(i<j) swap(num[i],num[j]);
}
quick_sort(num,l,j);
quick_sort(num,j+1,r);
}
int main(){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&num[i]);
quick_sort(num,0,n-1);
for(int i=0;i<n;i++)
cout<<num[i]<<" ";
cout<<endl;
return 0;
}
786 *
#include<iostream>
#include<cstring>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=1e5+10;
int a[maxn];
void quick_sort(int l,int r){
if(l>=r) return ;
int i=l-1,j=r+1,x=a[l+r>>1];
while(i<j){
do i++; while(a[i]<x);
do j--;while(a[j]>x);
if(i<j) swap(a[j],a[i]);
}
quick_sort(l,j);
quick_sort(j+1,r);
}
int main(){
int n,k;
cin>>n>>k;
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
quick_sort(1,n);
cout<<a[k]<<endl;
return 0;
}