C源程序顺序查找与二分查找

《C源程序顺序查找与二分查找》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、实验目的1、掌握顺序查找和二分查找方法的基本思想及其实现技术2、了解顺序查找和二分查找方法的优缺点和适用范围二、实验内容（任务、要求或步骤等）【问题描述】实现在有n个元素的顺序表上的顺序查找和二分查找。【基本要求】（1）编写一个创建函数，建立并输出一个有n个元素的顺序表，数据元素为整型。顺序表长度和顺序表的各数据元素由键盘输入。（2）编写函数实现在有n个元素的顺序表上的顺序查找。（3）编写函数实现在有n个元素的递增有序的顺序表上的二分查找。（4）提供菜单，供用八选择要执行的操作，根据用户选择调用相应函数实现顺序

2、查找和二分查找三：源程序二分查找如下#includeusingnamespacestd;structssTable{int*elem;intlength;};voidCreatssTable(ssTable&s){inti;cout«"请输入表长："；cin»s.length;s.elem=newint

3、s.length+l

4、;cout«"请输入表屮的各个元素”;for(i=l;i<=s.length;i++)cin»s.elem[i];}intSeqSearch(ssTables.intk

5、ey){inti；s.elem[O]=key;//“哨兵”for(i=sJength;s-elem[i]!=key;~i);returni;//找不到时，i为0}voidmain(){ssTables;intx,pos;CreatssTable(s);cout«H请输入要查找的值”；cin»x;pos=SeqSearch(s,x);if(pos>0)cout«x«"位于表中的第,,«pos«n位置u«endl;elsecout«"没找到";折半查找如下#includeusingnamespace

6、std;structssTable{int*elem;intlength;};voidCreatssTable(ssTable&s){inti;cout«"请输入表长：cin»s.length;s.elem=newint[s.length+l]；cout«"请按升序输入表屮的各个元素”；for(i=l;i<=s.length;i++)cin»s.elem[i];}intBinSearch(ssTables,intkey){intlow5high,mid;low=1;high=s.length;〃置区间初值whi

7、le(low<=high){mid=(low+high)/2;if(key==s.elem[mid])returnmid;//找到待查元素elseif(key

8、);if(pos>0)cout«x«n位丁-表中的第"«pos«H位置"«endl;elsecout«"没找到”；}二分与折半#includeusingnamespacestd;structssTable{int*elem;intlength;};voidCreatssTable(ssTable&s){inti;cout«n请输入表长:n;cin»s.length;s.elem=newint[s.length+l];cout«"请输入表中的各个元素”；for(i=l;i<=s.length;

9、i++)cin»s.elem[i];}intSeqSearch(ssTables,intkey){inti；s.elem[0]=key;//”哨兵”for(i=sJength;s.elem[i]!=key;—i);returni;〃找不到时，i为0intBinSearch(ssTables,intkey)intlow,high,mid;low=1;high=s.length;//置区间初值while(low<=high){mid=(low+high)/2;if(key==s.elem[mid])returnmid;

10、//找到待查元素elseif(key