主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem A: 习题6-9 折半查找
上一题
正确率: $56.27\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$734$
正确数量
$413$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
二分
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
二分
单击选择分类:
Description
有10个整数已按从小到大的顺序排好序,存储在一个数组中,再输入一个数,要求用折半查找法找出该数是数组中的第几个元素(输出该元素的下标即可)。如果该数不在数组中,则输出"Not exist!"
Input
<p> 输入数据共2行 </p> <p> 第一行10个整数,按从小到大的顺序输入,中间以空格分隔。 </p> <p> 第二行1个整数 </p>
Output
<p> 折半查找所得该数所在数组中的元素下标,单独占一行。 </p> <p> 若该数不存在,则输出一行信息 "Not exist!" </p>
Sample Input
复制
1 2 3 4 5 6 7 8 9 10 3
Sample Output
复制
2
提示
<div class="para"> 折半查找法也称为二分查找法,它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是,将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2]则找到x,算法终止。如 果x<a[n/2],则我们只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)。如果x>a[n/2],则我们只要在数组a的右半部继续搜索x。 </div>
AOJ
Please Login