快速排序一趟分割,单循环

来源:互联网 发布:域名转让都是骗局吗 编辑:程序博客网 时间:2024/06/06 04:02

template <class T>
void quickPartition(T * arry, int len){
 T* bigPoint = arry + len - 1;
 T tmp;
 while(arry < bigPoint){
  if(*arry >= *(arry + 1)){
   tmp = *arry, *arry = *(arry + 1), *(arry + 1) = tmp;
   arry++;
  }else{
   tmp = *bigPoint, *bigPoint = *(arry + 1), *(arry + 1) = tmp;
   bigPoint--;
  }
 }
}