编写一个类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;
}
{
int low=0, high=n-1, mid,i;
while(low<=high)
{
mid=(low+high)/2;
if ( a[mid]
}
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
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯