用C语言写二分查找的代码!!!
展开全部
推荐答案的 code 有问题,并没有考虑到若待查数的下标是 0 怎么办?所以若顺序表中不存在待查元素 应该 return -1
加上主函数的最后两行调用两次查找函数很多余,代码显得不够简练。
建议改成:
#include <stdio.h>
#include <stdlib.h>
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);
}
展开全部
给你个例子参考下,不是很难的::
一个数组包含15个整数元素,已经从小到大排好序,要求输入一个数用折半查找法查找它在数组中的序号,我不知道怎么实现这个“折半查找法”。。。
#include <stdio.h>
#include <stdlib.h>
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 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));
}
}
一个数组包含15个整数元素,已经从小到大排好序,要求输入一个数用折半查找法查找它在数组中的序号,我不知道怎么实现这个“折半查找法”。。。
#include <stdio.h>
#include <stdlib.h>
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 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));
}
}
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询