『模板』快速排序 方法一


#include<bits/stdc++.h>
using namespace std;
void qs(int R[],int l,int r){
	int p=R[l];
	int i=l,j=r;
	while (i<=j){
		while (R[i]<p) i++;
		while (R[j]>p) j--;
		if(i<=j) swap(R[i++],R[j--]);
	}
	if(l<j) qs(R,l,j);
	if(i<r) qs(R,i,r);

}
int main(){
	int s[11]={0,1,3,4,5,7,66666,9,-55,2,0};
	qs(s,1,10);
	for(int i=1;i<=10;i++){
		cout<<s[i]<<" ";
	}
	return 0;
}