#include<iostream>
using namespace std;
const int N=100000;
void quick_sort(int num[],int l,int r){
if(l>=r)
return;
int i=l-1,j=r+1,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,k,num[N];
cin>>n>>k;
for(int i=0;i<n;i++)
cin>>num[i];
quick_sort(num,0,n-1);
cout<<num[k-1];
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla