用C语言写二分查找的代码！！！

2024-12-03 12:51:28

推荐回答（2个）

回答1：

推荐答案的 code 有问题，并没有考虑到若待查数的下标是 0 怎么办？所以若顺序表中不存在待查元素应该 return -1

加上主函数的最后两行调用两次查找函数很多余，代码显得不够简练。

建议改成：

#include 
#include 

int Search(int *a, int key)
{
    // 在顺序表中折半查找 key的数据元素。若找到，则函数值为
    int low = 0, mid; // 该元素的数组下标；否则为0。
    int high = 14;
    while (low <= high)
    {
        mid = (low + high) / 2;
        if (key == a[mid])
            return mid; // 找到待查元素
        else if (key < a[mid])
            high = mid - 1; // 继续在前半区间进行查找
        else
            low = mid + 1; // 继续在后半区间进行查找
    }
    return -1; // 顺序表中不存在待查元素
}
void main()
{
    int *a, key, i;
    int b[15] = {0};
    a = b;

    printf("请自小到大输入15个整数：\n");
    for (i = 1; i <= 15; i++)
    {
        scanf("%d", &b[i - 1]);
        printf("\n");
    }
    printf("请输入你要查找的数：\n");
    scanf("%d", &key);
    i = Search(a, key);
    if (-1 == i)
        printf("你要查找的数不在目标数组中！\n");
    else
        printf("你要查找的数的数组下标为 %d \n", i);
}

回答2：

给你个例子参考下，不是很难的::
一个数组包含15个整数元素，已经从小到大排好序，要求输入一个数用折半查找法查找它在数组中的序号，我不知道怎么实现这个“折半查找法”。。。

#include
#include

int Search(int *a,int key)
{ //在顺序表中折半查找key的数据元素。若找到，则函数值为
int low=0,mid; //该元素的数组下标；否则为0。
int high=14;
while(low <=high)
{
mid=(low+high)/2;
if(key==a[mid]) return mid; //找到待查元素
else if(key else low=mid+1; //继续在后半区间进行查找
}
return 0; //顺序表中不存在待查元素
}
void main()
{

int *a,key,i;
int b[15]={0};
a=b;

printf("请自小到大输入15个整数：\n");
for(i=1;i <=15;i++)
{
scanf("%d",&b[i-1]);
printf("\n");
}
printf("请输入你要查找的数：\n");
scanf("%d",&key);

if(!Search(a,key)) printf("你要查找的数不在目标数组中！\n");
else printf("你要查找的数的数组下标为 %d \n",Search(a,key));
}
}

女孩做花艺师有前途吗

好恐怖的梦，帮我解解梦吧

请问高手，鱼缸里养的招财鱼，财神鱼，鹦鹉鱼，还有清道夫，缸底可以铺碎石吗，缸里可以放假水草吗。谢谢

看到日本有人评论中国的字幕组，我担心日本会不会哪天投诉查出处中国的字幕组啊？ 2 字幕组翻译的动漫

郑州市中原区郑上路66号院属于哪个社区管

营销服务平台有哪些？求靠谱推荐

曲阜火车站到王庄镇中学有多远

急需2018年9月14日，15日，16日西安全市能容纳200-300人的会议室酒店。

江苏大学京江学院的专业有什么适合女生的将来要好就业