RT,我一直以为这叫快排,直到看到了别人的快排……
void sort1(int l,int r){ int i=l,j=r,mid=h[(i+j)/2]; do{ while(h[i]<mid) i++; while(mid<h[j]) j--; if(i<=j){ swap(h[i],h[j]); i++; j--; } }while(i<=j); if(i<r) sort1(i,r); if(l<j) sort1(l,j); }
所以这叫什么啊!