扔了快排的代码在这里：
|
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并不能用上，快排还是要会打的嗯
原文：http://www.cnblogs.com/polebug/p/3622197.html