折半查找

题目描述
有n个数（n<20）,已按从大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中的第几个元素的值。如果不在数组中输出0。
要求: 编写两个函数input和binbearch分别实现数组数据的输入和元素的查找。

输入
第一行数组元素的个数n
第二行n个数组元素的值
第三行要查找的值

输出
查找的值在数组中的位置

样例输入
10
10 9 8 7 6 5 4 3 2 1
5
样例输出
6
提示

主函数已给定如下，提交时不需要包含下述主函数

/* C代码 */

int main()

{

int a[20],n=0,value;


int position;


scanf("%d",&n);


input(a,n);


scanf("%d",&value);


position =binsearch(a,n,value);


printf("%d",position);


return 0;

}

#include<stdio.h>
int binsearch(int *a,int n,int value);
void input(int *a,int n);  //声明函数
void input(int *a,int n) //输入函数 用于循环输入数组
{
    int i;
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
}
int binsearch(int *a,int n,int value) //查找函数 （未使用折半查找）
{
    int i,m=0;
    for(i=1;i<=n;i++) //循环查找是否含有要查找的值
        if(a[i]==value) m=i;
    return m; //返回在数组中的位置若没有则返回初始的0
}