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«"你所要输

最近更新

2025年鄂尔多斯职业学院单招职业技能测试题库.. 63页

2025年鄂州职业大学单招职业倾向性测试题库带.. 60页

2025年酒泉职业技术学院单招职业适应性测试题.. 60页

2025年重庆三峡医药高等专科学校单招职业倾向.. 60页

2025年重庆三峡学院单招职业技能测试题库及答.. 61页

2025年重庆五一职业技术学院单招职业适应性测.. 61页

2025年重庆交通职业学院单招职业倾向性测试题.. 62页

2025年重庆交通职业学院单招职业适应性测试题.. 61页

2025年重庆人文科技学院单招职业技能测试题库.. 63页

2025年重庆传媒职业学院单招职业适应性测试题.. 62页

2025年重庆信息技术职业学院单招职业技能测试.. 59页

议论文写作指导议论文的结构 49页

2025年重庆化工职业学院单招职业技能测试题库.. 63页

2025年重庆医药高等专科学校单招职业适应性测.. 61页

2025年重庆商务职业学院单招职业倾向性测试题.. 63页

五社联动背景下社区志愿者组织培育项目成效研.. 10页

2025年重庆城市管理职业学院单招职业适应性测.. 61页

2025年重庆城市职业学院单招职业适应性测试题.. 60页

Fe(Ⅱ-Ⅲ)自旋交叉阳离子-卤金属酸盐杂化化.. 9页

2025年重庆安全技术职业学院单招职业技能测试.. 63页

2025年重庆对外经贸学院单招职业技能测试题库.. 62页

2025年重庆对外经贸学院单招职业适应性测试题.. 62页

2025年重庆工业职业技术学院单招职业适应性测.. 64页

2025年重庆工信职业学院单招职业技能测试题库.. 62页

2025年重庆工商职业学院单招职业倾向性测试题.. 63页

2025年重庆工贸职业技术学院单招职业技能测试.. 62页

年度安全生产目标和指标分解 2页

《阿房宫赋》名句默写 4页

乡镇卫生院各类人员岗位职责 27页

公开课压强省公开课一等奖全国示范课微课金奖.. 28页