快排

扔了快排的代码在这里：

+ View Code?

1 2 3 4 5 6 7 8 9 10 11 12

void sort(int l,int r){     int i=l,j=r,mid=d[(l+r)/2];     while (i<=j){         while (d[i]>mid) i++;         while (d[j]<mid) j--;         if (i<=j){             swap(d[i],d[j]);             i++;j--;         }}     if (i<r)sort(i,r);     if (l<j)sort(l,j); }

　　虽然转c++之后更懒，习惯直接用stl里的sort来排，但毕竟有时候sort并不能用上，快排还是要会打的嗯