{
int t = r[s];//哨兵,为开头的那个
int f = s+1;
int b = e;//f为前向指针,从s+1开始,b为反向指针,从e开始
int m = 0;
if(s>=e)return;//退出条件
while(f<=b)
{
while(f<=b&&r[f]<=t) f++;//在前面找比哨兵大的元素
while(f<=b&&r[b]>=t) b--;//在后面找比哨兵小的元素
//交换这两个元素
if(f<b){
m = r[f];
r[f] = r[b];
r[b] = m;
f++; b--;
}
}
http://v.17173.com/playlist_13938489.html
http://v.17173.com/playlist_13939680.html
http://v.17173.com/playlist_13940838.html
http://v.17173.com/playlist_13942305.html
http://v.17173.com/playlist_13943443.html
http://v.17173.com/playlist_13944295.html
http://v.17173.com/playlist_13945435.html
http://v.17173.com/playlist_13946131.html
http://v.17173.com/playlist_13947669.html
http://v.17173.com/playlist_13948598.html
http://v.17173.com/playlist_13949386.html
http://v.17173.com/playlist_13950253.html
http://v.17173.com/playlist_13951065.html
http://v.17173.com/playlist_13951841.html
http://v.17173.com/playlist_13952703.html
http://v.17173.com/playlist_13953491.html
http://v.17173.com/playlist_13954243.html
http://v.17173.com/playlist_13954975.html
http://v.17173.com/playlist_13955837.html
http://v.17173.com/playlist_13956703.html
http://v.17173.com/playlist_13957462.html
http://v.17173.com/playlist_13958117.html
http://v.17173.com/playlist_13959267.html
http://v.17173.com/playlist_13959901.html
http://v.17173.com/playlist_13960660.html
http://v.17173.com/playlist_13961401.html
http://v.17173.com/playlist_13962080.html
http://v.17173.com/playlist_13962726.html
http://v.17173.com/playlist_13963334.html
http://v.17173.com/playlist_13964063.html
http://v.17173.com/u/112491257/playlist/
http://v.17173.com/playlist_13965404.html
http://v.17173.com/playlist_13965998.html
http://v.17173.com/playlist_13966839.html
http://v.17173.com/playlist_13967762.html
http://v.17173.com/playlist_13968527.html
http://v.17173.com/playlist_14014375.html
http://v.17173.com/playlist_14014999.html
http://v.17173.com/playlist_14015817.html
http://v.17173.com/playlist_14016522.html
http://v.17173.com/playlist_14017479.html
http://v.17173.com/playlist_14018216.html
http://v.17173.com/playlist_14020977.html
http://v.17173.com/playlist_14013332.html
http://bbs.taobao.com/catalog/thread/154521-266598260.htm
http://bbs.taobao.com/catalog/thread/154521-266599664.htm
http://bbs.taobao.com/catalog/thread/154521-266592400.htm
http://bbs.taobao.com/catalog/thread/154521-266598673.htm
http://bbs.taobao.com/catalog/thread/154521-266597284.htm
http://blog.1688.com/article/i36511560.html
http://blog.1688.com/article/i36511614.html
http://blog.1688.com/article/i36511688.html
http://blog.1688.com/article/i36511754.html
http://blog.1688.com/article/i36511914.html
http://blog.1688.com/article/i36512490.html
http://blog.1688.com/article/i36512550.html
http://blog.1688.com/article/i36512630.html
http://blog.1688.com/article/i36512061.html
//交换哨兵和r[b],r[b]肯定要比哨兵小r[s] = r[b];
r[b] = t;
//排两边的
quicksort(r,s,b-1);
quicksort(r,b+1,e);