实验05 查找技术验证实验.doc

《实验05 查找技术验证实验.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验五验证实验顺序查找、折半查找验证1.实验目的⑴掌握顺序查找、折半查找算法的基本思想；⑵掌握顺序查找、折半查找算法的实现方法；⑶掌握顺序查找、折半查找算法的时间性能。2.实验内容对给定的数组（假设长度为n），查找数组中与给定值k相等的元素。3.实现提示4.实验程序顺序查找：#include#include#defineMAX_LENGTH100typedefintKeyType;typedefstruct{KeyType*elem;intlength;}SSTable;//顺序表的存储结构intSe

2、arch_Seq(SSTableST,KeyTypekey){inti;ST.elem[0]=key;//“哨兵”，//如果顺序表中不存在要查找的数据的话，则查找指针必定指向该哨兵for(i=ST.length;ST.elem[i]!=key;i--);returni;}voidmain(){inti,key;SSTableT;T.elem=(KeyType*)malloc(sizeof(KeyType));printf("请输入要查找数列的数的个数");scanf("%d",&T.length);for(i=1;i<=T.lengt

3、h;i++){printf("请输入第%d个数",i);scanf("%d",&T.elem[i]);}for(i=1;i<=T.length;i++)printf("%5d",T.elem[i]);//显示已经输入的所有数据printf("请输入要查找的数k=");scanf("%d",&key);i=Search_Seq(T,key);printf("要查找的数在第%d个",i);}折半查找：#include#defineMAX_LENGTH100#defineN20//定义数组长度voidSearch_

4、Bin(intarr[],intkey,inti)//折半查找函数{intlow=0,high=N-1,mid,j=0;while(low<=high){mid=(low+high)/2;++j;printf("第%2d次查找low=%2dhigh=%2dmid=%2d",j,low,high,mid);//显示每次查找低中高位，查找次数if(arr[mid]==key)//查到数据，跳出循环break;if(arr[mid]

5、f("经过%2d次查找，找到所查找数字，该数字位于数组第%d位,",j,mid+1);elseprintf("没有找到!");//显示没有找到}voidmain(){intarr[N],key,i;printf("折半查找程序，设定被查数据有序，设为：");for(i=0;i0){Search_Bin(arr

6、,key,N);//调用折半查找函数printf("请输入要查找的数字:");scanf("%d",&key);}}