1 / 2
文档名称:

折半查找算法实现.docx

格式:docx   大小:9KB   页数:2页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

折半查找算法实现.docx

上传人:shugezhang2 2022/6/5 文件大小:9 KB

下载得到文件列表

折半查找算法实现.docx

相关文档

文档介绍

文档介绍:: .
〃此程序是折半查找的详细算法实现#iiiclude<iostieam>usingnamespace: .
〃此程序是折半查找的详细算法实现#iiiclude<iostieam>usingnamespacestd;voidCreateData(iiitdata[].iiitlengtli);//为一个数组赋值//此函数是折半查找函数。其中data是所查寻的数组,length是数组的长度。x是所要查找的数,返回的值是数据x在数组中的位置mtBisearch(intdata[],uitx,);//折半查找函数,使用过程中只需要给出数组名字,要查找的数值x,数组的起始位置begin及莫位置即可。
voidPimtData(iiitdata[],intlength);//输出一个数组的所有元素。
voidmain(){
〃声明一个数组data[10],并调用CreateData()函数为该数组赋值。
intdata[10];
CieateData(data,l0);
〃调用PimtDataO函数输出data的值。
PrintData(dataJO);loop:
〃定义一个整形变量用于接收用于要查找的数值,并提示用于输入该值
intx;
cout«"请输入你要查找的值:”;
ciii»x;
system(nclsM);
PrintData(dataJO);
〃调用函数BisearchQ函数查找用于输入的x在数组中的元素。
intloaction=Bisearch(data,x,0,9);
〃首先判断是否查找成功
if(loaction=-1)cout«"查找失败,没有你要查找的值”《endl;
}
〃当查找成功的情况下输出用户值所在的位置。
elsecout«M你要查找的值,,«x«M的位置在第:yvloaction+ivv”个位置!H«endl;
}gotoloop;}〃生成数据函数的定义。
voidCreateData(intdata[]jntlength)data[i]=i;
}}//voidCreateData(mtdata[],iiitlength)voidPimtData(iiitdata[],iiitlength){
cout«"你所要输