设为首页 加入收藏

TOP

快速排序
2011-07-04 10:15:43 来源: 作者: 【 】 浏览:1117
Tags:快速 排序
void QuickSort(SeqList R,int low,int high) 
   {  //对R[low..high]快速排序

       int pivotpos;          //划分后的基准记录的位置

     if(low=pivot.key)     //pivot相当于在位置i上
          j--;         //从右向左扫描,查找第1个关键字小于pivot.key的记录R[j]
        if(ipivot.key
            R[j--]=R[i];     //相当于交换R[i]和R[j],交换后j指针减1
       }     //endwhile
      R[i]=pivot;     //基准记录已被最后定位
      return i;
    }     //partition
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇C++版CSV解析器 下一篇C/C++ assert 用法

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: