【算法练习】 快速排序
题目：第k个数
给定一个长度为 n的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k 个数。
思想：
分治（涉及到边缘问题，理解后需要记忆模版）
代码：
#include<iostream>
using namespace std;
const int N=1e5+10;
int q[N];
void quick_sort(int l,int r){
if(l >= r) return;
int i,j,x;
i = l - 1,j = r + 1,x = q[l];
while(i < j){
do ++ i;while(q[i] < x);
do -- j;while(q[j] > x);
if(i < j){
int t = q[i];
q[i] = q[j];
q[j] = t;
}
}
quick_sort(l,j);
quick_sort(j + 1,r);
}
int main(){
int n,k;
scanf("%d%d",&n,&k);
for(int i = 0;i <n;i ++) scanf("%d",&q[i]);
quick_sort(0,n-1);
printf("%d",q[k-1]);
return 0;
}
输入：
5 3 2 4 1 3 5
输出样例：
3
