当前位置:首页 > 数据结构与算法(13003) > 正文内容

函数f33()实现了双向冒泡排序,请在程序的空白处填入适当的语句,使程序完整正确。void f33(int R[],int n)

函数f33()实现了双向冒泡排序,请在程序的空白处填入适当的语句,使程序完整正确。
void f33(int R[],int n) //对数组R中的n个元素进行排序
{int i=1,j,temp,NoSwap=1; //R[0]用作工作单元
while(NoSwap)
{NoSwap=0;
for(j=n-i+1;j> =i+1;j--)
if(R[j]<R[j-1])
{R[0]=R[j];R[j]=R[j-1];
___(1)___;
NoSwap=1;
}
for(j=i+1;j<=n-i;j++)
if(R[j]> R[j+1])
{R[0]=R[j];R[j]=R[j+1];
R[j+1]=R[0];
___(2)___;
}
___(3)___;
}
return;
}
【正确答案】:(1)R[j-1]-R[0]
(2)No Swap=1
(3)i++

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://www.20230611.cn/post/18844285.html