下面是对序列的冒泡排序算法,请填写其中的空白语句。
voidBubbleSort(SeqListR,intn)
{
inti,j,flag;
for(i=1;iflag=O;//flag表示每一趟是否有交换,先置O
for(j=n;j>=i+l;j--)
if(R[j].keyR[0]=R[j一1];//将R[0]作为交换时的暂存单元
______;
______;
______;
}
if(flag==0)return;
}
}
【正确答案】:R[j一1]=R[j]; R[j]=R[O]; flag=l。 解析:通过相邻元素之间的比较和交换,是关键字较小的元素逐渐上移,关键字较大的元素逐渐下移。根据此原则,可写出上述算法。

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信小程序

微信扫一扫体验

立即
投稿

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部