问题 问答题 简答题

设顺序表va中的数据元数递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性

答案

参考答案:

voidInsert_sq(Sqlistva[],ElemTypex)

{inti,j,n;

n=length(va[]);

if(x>=va[i])

va[n]=x;

else

{i=0;

while(x>va[i])i++;

for(j=n-1;j>=I;j--)

va[j+1]=va[j];

va[i]=x;}

n++;

}

多项选择题
单项选择题