下面是对序列的冒泡排序算法,请填写其中的空白语句。
voidBubbleSort(SeqListR,intn)
{
inti,j,flag;
for(i=1;i
for(j=n;j>=i+l;j--)
if(R[j].key
______;
______;
______;
}
if(flag==0)return;
}
}
【正确答案】:R[j一1]=R[j]; R[j]=R[O]; flag=l。 解析:通过相邻元素之间的比较和交换,是关键字较小的元素逐渐上移,关键字较大的元素逐渐下移。根据此原则,可写出上述算法。
发表评论 取消回复