C语言 折半查找（二分查找）

折半查找法是效率较高的一种查找方法。
①假设有已经按照从小到大的顺序排列好的10个整数a0~a9，要查找的数是Key，其基本思想是：
查找数据的范围下限为 left=1，上限为 right=9，求中点 mid=（left+right）/2，用 Key 与中点元素mid
比较，若 Key 等于 mid，即找到，停止查找；
②否则，若 Key 大于mid ，替换下限 left=mid+1，到下半段继续查找；
③若 Key 小于 mid ，换上限 right=mid-1，到上半段继续查找；如此重复前面的过程直到找到或者 超出 left>=right 的范围为止。
如果 right>left，说明没有此数，打印找不到信息，程序结束。
注：left、right、mid都是数组下标

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<stdlib.h>
int bin_search(int arr[], int key, int size)
{
    int left = 0;
    int right = size - 1;
    while (left <= right)
    {
        //int mid = (left + right) / 2;
        int mid = left - (left - right) / 2;       //避免超出范围
        if (arr[mid]>key)
        {
            right = mid - 1;
        }
        else if (arr[mid] < key)
        {
            left = mid + 1;
        }
        else
        {
            return mid;
        }
    }
    return -1;
}
int main()
{
    int arr[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 10 };
    int x = 7;
    int ret = bin_search(arr, x, sizeof(arr) / sizeof(arr[0]));
    if (ret != -1)
    {
        printf("该数的数组下标是%d\n", ret);
        printf("你要找的数是%d\n", arr[ret]);
    }
    else
    {
        printf("not exist\n");
    }
    system("pause");
    return 0;
}