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 
 

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

你可能感兴趣的:(C++ 中快排的递归和非递归实现)