快速排序

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

相关推荐

02-26 15:33
已编辑
西北大学 golang
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务