快速排序

快排

#include<iostream>
#include<algorithm>
using namespace std;
int n,num[10005],m;
void qsort(int l,int r)
{
	int i=l,j=r,flag=num[(i+r)/2];
	while(i<=j)
	{
		while(num[i]<flag)i++;
		while(num[j]>flag)j--;
		if(i<=j)
		{
			swap(num[i],num[j]);
			i++,j--;
		}
	}
	if(l<j)qsort(l,j);
	if(i<r)qsort(i,r);
}
int main()
{
	cin >> n >> m;
	for(int i=0;i<n;i++)
		cin >> num[i];
	qsort(0,n-1);
	cout << num[m];
	return 0;
}

标签：std,10005,排序,int,qsort,num,include,快速
来源： https://www.cnblogs.com/lxl-233/p/16324006.html