基础算法（蓝桥杯）--全球最详细的快速排序

B站视频链接：A13 快速排序 第k小的数_哔哩哔哩_bilibili

1、题目链接：【模板】排序 - 洛谷

#include 
using namespace std;

int n,a[100010];

void qs(int l,int r){
	if(l==r)return;
	int i=l-1,j=r+1;//定义左右指针
	int x=a[l+r>>1];//定义“中值”
	while(ix);
		if(i>n;
	for(int i=0;i

#include 
using namespace std;

int n,a[100010];
int main(){
  cin>>n;
  for(int i=0;i

2、题目链接：【深基9.例4】求第 k 小的数 - 洛谷

#include 
using namespace std;

int n,k,a[5000010];

int qs(int l, int r){
  if(l==r) return a[l];
  int i=l-1, j=r+1, x=a[(l+r)/2];
  while(i=x的数 
    do j--; while(a[j]>x); //向左找<=x的数 
    if(i

#include 
using namespace std;

int n,k,a[5000010];

int main(){
	scanf("%d %d",&n,&k);
	for(int i=0;i