数据结构实验报告---折半查找.docx

《数据结构实验报告---折半查找.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、折半查找：代码：#include#includetypedefstruct{int*elem;intlength;}sstable;intsearchbin(sstableST,intkey){intlow,high,mid;low=1;high=ST.length;while(low<=high){mid=(low+high)/2;if(key==ST.elem[mid])return(mid);elseif(key

2、inti,key,location;sstableST;ST.elem=(int*)malloc(ST.length*sizeof(int));printf("请输入表的长度:");scanf("%d",&ST.length);printf("请输入待查找表中的元素:");for(i=1;i<=ST.length;i++)scanf("%d",&ST.elem[i]);printf("请输入要查找的元素:");scanf("%d",&key);location=searchbin(ST,key);printf("要查找的元素的位置为:%d",location);

3、}运行结果：见下页。