『模板』快速排序

2018-02-26 08:12:32来源:cnblogs.com作者: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;}

最新文章

123

最新摄影

闪念基因

微信扫一扫

第七城市微信公众平台