posts - 63, comments - 37, trackbacks - 0, articles - 0
  IT博客 :: 首页 :: 新随笔 :: 联系 ::  :: 管理

递归形式的快速排序算法描述

Posted on 2006-06-14 21:48 Enjoy Life 阅读(902) 评论(0)  编辑 收藏 引用 所属分类: DS study
void QSort(SqList &L, int low, int high){
         
         if(low < high){                                        //长度大于1
                  pivotloc = Patition(L, low, high);    //将L.r[low.....high]一分为二
                  QSort(L, low, pivotloc - 1);          //对低子表递归排序
                  QSort(L, pivotloc + 1, high);         //对高子序递归排序
         }
}//QSort
只有注册用户登录后才能发表评论。