首页
下面是对序列的冒泡排序算法,请填写其中的空白语句。voidBubbleSort(SeqListR,intn){inti,j,fl
2024-08-04 00:50:31
数据结构(02331)
下面是对序列的冒泡排序算法,请填写其中的空白语句。
voidBubbleSort(SeqListR,intn)
{
inti,j,flag;
for(i=1;i
flag=O;//flag表示每一趟是否有交换,先置O
for(j=n;j>=i+l;j--)
if(R[j].key
R[0]=R[j一1];//将R[0]作为交换时的暂存单元
______;
______;
______;
}
if(flag==0)return;
}
}
【正确答案】:R[j一1]=R[j]; R[j]=R[O]; flag=l。 解析:通过相邻元素之间的比较和交换,是关键字较小的元素逐渐上移,关键字较大的元素逐渐下移。根据此原则,可写出上述算法。
上一篇:
对含有n个互不相同元素的顺序表,同时查找最大值和最小值元素至少需要进行多少次比较?
下一篇:
给定下列算法,回答下列问题。intBinSearch(SeqListR,ReyTypek,intn){intlow=l,mid,