首页 > 代码库 > OJ刷题之《折半查找》
OJ刷题之《折半查找》
题目描述
有n个数(n<20),已按从大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中的第几个元素的值。如果不在数组中输出0。
要求:编写两个函数input和binbearch分别实现数组数据的输入和元素的查找。
输入
第一行数组元素的个数n
第二行n个数组元素的值
第三行要查找的值
输出
查找的值在数组中的位置
样例输入
10
10 9 8 7 6 5 4 3 2 1
5
样例输出
6
提示
主函数已给定如下,提交时不需要包含下述主函数
/* C代码 */
int main()
{
inta[20],n=0,value;
intposition;
scanf("%d",&n);
input(a,n);
scanf("%d",&value);
position =binsearch(a,n,value);
printf("%d",position);
return 0;
}
/* C++代码 */
int main()
{
inta[20],n=0,value;
intposition;
cin>>n;
input(a,n);
cin>>value;
position =binsearch(a,n,value);
cout<<position;
return 0;
}
代码如下:
#include <iostream> using namespace std; void input(int a[],int n) { int i; for (i=0; i<n; i++) { cin>>a[i]; } } int binsearch(int a[],int n,int value) { int max=19,min=0,k; while (min<=max) { k=(max+min)/2; if (value=http://www.mamicode.com/=a[k])>
运行结果:
OJ刷题之《折半查找》
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。