概述
返回最后一个元素r
int partition(int a[],int p,int r)
{
int i=p-1;
int x=a[r];
bool flag=true;
for(int j=p;j<r;j++)
{
if(a[j]<x || (a[j]==x && flag))
{
i++;
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
if(a[j]==x)
{
flag = !flag;
}
}
int temp=a[i+1];
a[i+1]=a[r];
a[r]=temp;
return i+1;
}最后
以上就是安详小蝴蝶为你收集整理的算法导论 练习题 7.1-2的全部内容，希望文章能够帮你解决算法导论 练习题 7.1-2所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复