首页 > 编程语言 > 详细

C++模板:qsort

时间:2014-02-09 16:03:31      阅读:421      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣
void qsort(int l,int r)
{
  int i,j,t,mid;
  mid = b[(l+r)>>1];
  i = l; j = r;
  do {
    while (b[i]<mid) i++;
    while (b[j]>mid) j--;
    if (i<=j) 
    { 
      t = b[i];
      b[i] = b[j];
      b[j] = t;
      i++; j--;
    }   
  }
  while (i<=j);
  if (i<r) qsort(i,r);
  if (l<j) qsort(l,j);
}
bubuko.com,布布扣

C++模板:qsort

原文:http://www.cnblogs.com/forever97/p/3541024.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!