折半查找算法（二分法）

#include<stdio.h>

int main(){

int arr[12] = { 1,2,3,4,5,6,7,8,9,10,11,12 };
    int key;
    int n = 12;
        printf("请输入你想要输入的数字\n");
        scanf("%d", &key);
    int low = 0, high = n - 1 , mid;
        while (low <= high)
        {
            mid = (low + high) / 2;
            if (key == arr[mid]) {
                printf("%d是下标为%d的数\n", key, mid);
                return 0;
            }
            else if (key > arr[mid])
            {
                low = mid + 1;
            }
            else
            {
                high = mid - 1;
            }
        }
        printf("没有找到\n");

}