国家开放大学 / 数据结构(本)
题干
以下函数为直接选择排序算法,对a[1],a[2],……,a[n]中的记录进行直接选择排序,完成程序中的空格:
typedef struct
{
int key;
……
}NODE;
void selsort(NODE a[ ],int n)
{
int i,j,k;
NODE temp;
for(i=1;i<=;i++)
{
k=i;
for(j=i+1;j<=;j++)
if(a[j].key<a[k].key);
if(i!=k)
{
temp=a[i];
;
;
}
}
}
反馈
(1)n-1
(2)n
(3)k=j
(4)a[i]=a[k]
(5)a[k]=temp
参考答案:
佳题速递: