july大神博客上的一个特别简便的实现方法
|
1
2
3
4
5
6
7
8
9
10
11
12 |
void quicksort(int
l, int
u){ int
i, m; if
(l >= u) return; swap(l, randint(l, u)); m = l; for
(i = l+1; i <= u; i++) if
(x[i] < x[l]) swap(++m, i); swap(l, m); quicksort(l, m-1); quicksort(m+1, u);} |
原文：http://www.cnblogs.com/xiongge/p/3603126.html