数据结构实验报告---折半查找
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
折半查找：
代码：
#include<stdio.h>
#include<malloc.h>
typedef struFra Baidu bibliotekt{
int *elem;
int length;
}sstable;
int searchbin(sstable ST,int key)
{
int low,high,mid;
low=1;high=ST.length;
while(low<=high)
{
mid=(low+high)/2;
if(key==ST.elem[mid]) return(mid);
else if(key<ST.elem[mid])
high=mid-1;
else low=mid+1;
}
return(0);
}
void main()
{
int i,key,location;
sstable ST;
ST.elem=(int*)malloc(ST.length*sizeof(int));
printf("请输入表的长度:\n");
scanf("%d",&ST.length);
printf("请输入待查找表中的元素:\n");
for(i=1;i<=ST.length;i++)
scanf("%d",&ST.elem[i]);
printf("请输入要查找的元素:\n");
scanf("%d",&key);
location=searchbin(ST,key);
printf("要查找的元素的位置为:%d\n",location);
}
运行结果：
见下页。
代码：
#include<stdio.h>
#include<malloc.h>
typedef struFra Baidu bibliotekt{
int *elem;
int length;
}sstable;
int searchbin(sstable ST,int key)
{
int low,high,mid;
low=1;high=ST.length;
while(low<=high)
{
mid=(low+high)/2;
if(key==ST.elem[mid]) return(mid);
else if(key<ST.elem[mid])
high=mid-1;
else low=mid+1;
}
return(0);
}
void main()
{
int i,key,location;
sstable ST;
ST.elem=(int*)malloc(ST.length*sizeof(int));
printf("请输入表的长度:\n");
scanf("%d",&ST.length);
printf("请输入待查找表中的元素:\n");
for(i=1;i<=ST.length;i++)
scanf("%d",&ST.elem[i]);
printf("请输入要查找的元素:\n");
scanf("%d",&key);
location=searchbin(ST,key);
printf("要查找的元素的位置为:%d\n",location);
}
运行结果：
见下页。