欢迎来到天天文库
浏览记录
ID:55039630
大小:24.88 KB
页数:2页
时间:2020-04-26
《数据结构实验报告---折半查找.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(key2、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、}运行结果:见下页。
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、}运行结果:见下页。
此文档下载收益归作者所有