快速排序

快速排序

void quick_sort(int q[],int l,int r)
{
   if(l>=r) return ;
   int x=q[l+r>>1],i=l-1,j=r+1;
   while(i<j)
   {
      do i++;while(x>q[i]);
      do j++;while(x<q[j]);
      if(i<j) swap(q[i],q[j]);  
   }
   quick_sort(q,l,j);
   quick_sort(q,j+1,r);
}
全部评论

相关推荐

01-17 08:34
门头沟学院 Java
想找对象的单身狗在努力存钱:这工资不低了,再高点人家要招博士硕士的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务