void qs(int l,int r){
long k,m;
if(l>=r)
return;
yd(((l+r)/2),r);
m=l-1;
for(k=l;k<r;k++)
if(a[k]<a[r]){
m++;
yd(k,m);
}
yd((m+1),r);
qs(l,m);
qs((m+2),r);
}
void yd(int x,int y){
long temp;
temp=a[x];
a[x]=a[y];
a[y]=temp;
}
posted on 2011-08-26 16:39
Cunch 阅读(328)
评论(0) 编辑 收藏 引用 所属分类:
Algorithm