c语言：折半查找算法

比如我买了一双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让
你猜，你会怎么猜？

这个时候我们就可以利用折半查找算法，每次猜一个中间数，在判断大了或者小了；然后缩小范围，直到找到为止。

代码实现：

#include <stdio.h>
int main()
{
    int arr[] = {1,2,3,4,5,6,7,8,9,10};
    int left = 0;
    int right = sizeof(arr)/sizeof(arr[0])-1;
    int key = 7;
    int mid = 0;
while(left<=right)
{
    mid = (left+right)/2;
    if(arr[mid]>key)
    {
        right = mid-1;
    }
    else if(arr[mid] < key)
    {
        left = mid+1;
    }
    else
    break;
}
if(left <= right)
    printf("找到了,下标是%d\n", mid);
else
    printf("找不到\n");
}