Qsort 快排

来源:互联网 发布:高干子弟的生活知乎 编辑:程序博客网 时间:2024/06/04 18:02

快速排序
递归,每次选定一项,使其满足前项均小于,后项均大于,然后讲数组分为两部分递归排序。

void qsort(int *a,int low,int high){    if(low>=high)        return ;    int fir=low,las=high,key=a[low];    while(fir<las)    {        while(fir<las&&a[las]<key)            las--;        a[fir]=a[las];        while(fir<las&&a[fir]>key)            fir++;        a[las]=a[fir];        a[fir]=key;    }        qsort(a,low,fir-1);        qsort(a,fir+1,high);}
原创粉丝点击