当前位置: 移动技术网 > IT编程>开发语言>.net > 『模板』快速排序

『模板』快速排序

2018年02月26日  | 移动技术网IT编程  | 我要评论

cf毁客,夜问36,平糖王

方法一

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

如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复

相关文章:

验证码:
移动技术网