下列算法利用二分查找方法在有序表r中插入元素x,怎么解决啊 急求

2025-03-05 04:52:27
推荐回答(1个)
回答1:

void BinInsert(SeqList r,int *n,DataType x)
{ int low=1,high=*n,mid,i;
while(low<=high)
{ mid= (low+high)/2;
if (x.keyelse low=mid+1;
}
for(i=*n; i>=mid ;i--)
r[i+1]=r[i];
r[mid]=x ;
*n++;
}