C++模板:qsort

时间:2014-02-09 16:03:31   收藏:0   阅读:423
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,布布扣

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

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!