永发信息网

编写一个类C函数,利用折半查找算法在一个有序表中插入一个元素x,并保持表的有序性。

答案:3  悬赏:50  手机版
解决时间 2021-03-26 17:31
  • 提问者网友:像風在裏
  • 2021-03-26 09:59
编写一个类C函数,利用折半查找算法在一个有序表中插入一个元素x,并保持表的有序性。
最佳答案
  • 五星知识达人网友:青尢
  • 2021-03-26 10:51
viod insert_search(int a[ ],int n,elementtype X) //数组时机存放元素个数n应比数组长度小1
{
int low=0, high=n-1, mid,i;

while(low<=high)
{
mid=(low+high)/2;
if ( a[mid]else low=mid+1;
}

for(i=n-1;i>=mid;i - -)
a[i+1]=a[i];

a[mid]=X;
}
全部回答
  • 1楼网友:爱难随人意
  • 2021-03-26 11:21
void insert(int* array, int len, int x){ if(len==0){ *array = x; return; } ,
  • 2楼网友:罪歌
  • 2021-03-26 10:59
有序表应该有sort这个方法。可以重新排序。或者sorded属性。追问求具体的类c程序追答不会C
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯