Qsort

来源:互联网 发布:网络交换机怎么安装 编辑:程序博客网 时间:2024/06/08 17:59
/**快速排序*/#include<cstdio>#include<algorithm>using namespace std;int a[]={5,2,1,3,4,6,8,9,10};int f(int l,int h){    int p=a[l],x=a[l];    while(l<h){        while(l<h&&a[h]>=p) --h;        a[l]=a[h];        while(l<h&&a[l]<=p) ++l;        a[h]=a[l];    }    a[l]=x;    return l;}void Qs(int l,int h){    if(l < h){        int p=f(l,h);        Qs(l,p-1);        Qs(p+1,h);    }}int main(){    Qs(0,5);    for(int i=0;i<5;i++) printf("%d ",a[i]);    return 0;}

0 0
原创粉丝点击