#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
  std::ios::sync_with_stdio(0);







  return 0;

}

快速排序

1.介绍 快速排序（Quick Sort）是从冒泡排序算法演变而来的，实际上是在冒泡排序基础上的递归分治法。快速排序在每一轮挑选一个基准元素，并让其他比它大的元素移动到数列一边，比它小的元素移动到数列的另一边，从而把数列拆解成了两个部分。

void f(int l,int r){
	if(l>=r) return ;
	int i=l,j=r,key=l;
	swap(a[key],a[r]);
	while(i<j){
		while(a[j]>=a[key] and i<j) j--;
		while(a[i]<=a[key] and i<j) i++;
		if(i<j) swap(a[i],a[j]); 
	}
	swap(a[j],a[key]);
	f(l,j-1);
	f(j+1,r);
}