『模板』快速排序

Posted 2020-10-25 luv_letters

方法一

#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(){
    char 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;
}