简单的二分搜索

#include<stdio.h>
int amount[] = {1,2,3,4,5,6,7,8,9};

int search(int key,int amount[],int len)
{
    int right,left,mid;
    int ret = -1;
    left = amount[0];
    right = amount[8];
    mid = (left+right)/2;
    while(left<right)
    {
        if (key==mid)
        {
         ret = 1;
         break;
        }else if(key>mid)
        {
            left =mid + 1;
         } else{
             right = mid -1;
        }
        mid = (left+right)/2;
    } 
    return ret;
}
int main()
{
    int k,r;
    k = 3;
    r = search(k,amount,sizeof(amount)/sizeof(amount[0]));
    printf("%d",r);
    return 0;
}