Board logo

标题: 【分享】C++实现快速排序算法 [打印本页]

作者: 流星的美    时间: 2009-9-7 00:41     标题: 【分享】C++实现快速排序算法

int partition(int* a,int l,int r)



{



int i=l-1,j=r,v=a[r];



while(1)



{



while(a[++i]<v||a[--j]>v) if(j<=i) break;



if(i>=j)



break;



swap(a[i],a[j]);



}



swap(a[i],a[r]);



return i;



}



void qsort(int* a,int l,int r)



{



if(l>=r) return;



int i = partition(a,l,r);



qsort(a,l,i-1);



qsort(a,i+1,r);



}
复制代码




欢迎光临 【3.A.S.T】网络安全爱好者 (http://3ast.com/) Powered by Discuz! 7.2