2分查找法（折半查找法）

给一个数组和一个数key，从数组里面寻找是否存在这个数；或者：买一件衣服猜价格，你问我多少钱，我说不超过500。我们可以先从中间开始猜，第一次猜250，如果我告诉你猜高了，你肯定会在250以下的部分继续进行第2次猜，这就叫2分查找法。

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int f(int a[],int key,int left,int right)
{
    int mid=0;
    while(left<=right)
    {
        mid=left+(right-left)/2;
        if(a[mid]<key)
        {
            left=mid+1;
        }
        else if(a[mid]>key)
        {
            right=mid-1;
        }
        else if(a[mid]==key)
            return mid;
    }
    return -1;
}
int main()
{
    int key,left=0,right,ret=0,a[10]={0};//从10个数中寻找
    right=sizeof(a)/sizeof(a[0]);//用一个数组的空间除第一个元素所占的空间，即这个数组的长度
    for(int i=0;i<10;i++)
        scanf("%d",&a[i]);
    scanf("%d",&key);
    ret=f(a,key,left,right);
    if(ret==-1)
        printf("no");
               else printf("%d",a[ret]);
        
   
    return 0;
}