下面是对序列的冒泡排序算法,请填写其中的空白语句。voidBubbleSort(SeqListR,intn){inti,j,fl

下面是对序列的冒泡排序算法,请填写其中的空白语句。
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。 解析:通过相邻元素之间的比较和交换,是关键字较小的元素逐渐上移,关键字较大的元素逐渐下移。根据此原则,可写出上述算法。