下面是对序列的冒泡排序算法，请填写其中的空白语句。
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]作为交换时的暂存单元
______；
______；

高老师2年前 (2024-03-26)数据结构(02331)10

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

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

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

本文链接：https://doc.20230611.cn/post/431904.html

分享给朋友：

微博 QQ 微信 豆瓣 QQ空间 领英