C++ 中快排的递归和非递归实现

快排的递归

void quickSort1(int* root,int low,int high)
{
 int pat=root[low];
 if(lowpat)
  j--;
  root[i]=root[j];


  while(i

快排的非递归



int partion(int* root,int low,int high)
{
 int part=root[low];
 while(lowpart) high--;
 root[low]=root[high];
 while(low st;
 int k;
 if(low感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！