文档介绍:: .
〃此程序是折半查找的详细算法实现#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«"你所要输