下面是对序列的冒泡排序算法,请填写其中的空白语句。
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]作为交换时的暂存单元
______;
______;
___
欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web
下面是对序列的冒泡排序算法,请填写其中的空白语句。
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。 解析:通过相邻元素之间的比较和交换,是关键字较小的元素逐渐上移,关键字较大的元素逐渐下移。根据此原则,可写出上述算法。
×
提示:小程序已经收录此题,请在小程序查看名师解析。翰林刷小程序提供搜题,刷题,助你轻松通过考试