快速排序经典代码

复制代码
 1 void sort(int a[],int l,int r){
 2     int i=l,j=r,x=a[(l+r)/2];
 3     while(i<=j){
 4         while(a[i]<x) i++;
 5         while(x<a[j]) j--;
 6         if(i<=j) swap(a[i++],a[j--]);
 7     }
 8     if(l<j) sort(a,l,j);
 9     if(i<r) sort(a,i,r);    
10 }
复制代码

 

posted on   brainworm  阅读(286)  评论(0编辑  收藏  举报

努力加载评论中...

导航

点击右上角即可分享
微信分享提示