欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

『模板』快速排序

程序员文章站 2022-06-25 13:12:32
方法一 cpp include using namespace std; void qs(int R[],int l,int r){ int p=R[l]; int i=l,j=r; while (ip) j ; if(i ......

方法一

#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;
}