国家开放大学 / 数据结构(本)
题干
以下冒泡法程序对存放在a[1],a[2],……,a[n]中的序列进行排序,完成程序中的空格部分,其中n是元素个数,要求按升序排列。
void bsort (NODE a[ ],int n)
{
NODE temp;
int i,j,flag;
for(j=1;;j++)
{
flag=0;
for(i=1;;i++)
if(a[i].key>a[i+1].key)
{
flag=1;
temp=a[i];
;
;
}
if(flag==0)break;
}
}
设有序列6,4,5,8,2,1,给出由该程序经过两趟冒泡后的结果序列。
反馈
(1)j<=n-1
(2)i<=n-j
(3)a[i]=a[i+1]
(4)a[i+1]=temp
(5)4,5,2,1,6,8
参考答案:
佳题速递: