C++ 中快排的递归和非递归实现
快排的递归
voidquickSort1(int*root,intlow,inthigh)
{
intpat=root[low];
if(lowpat)
j--;
root[i]=root[j];
while(i
快排的非递归
intpartion(int*root,intlow,inthigh)
{
intpart=root[low];
while(lowpart)high--;
root[low]=root[high];
while(lowst;
intk;
if(low
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!