C_classwork_算法：折半查找算法；二分查找算法；最多log2（n）

#include <stdio.h>
int main()
{
    int arr[]={1,2,3,4,5,6,7,8,9}；
//下标         0 1 2 3 4 5 6 7 8
    int sz=sizeof(arr)/sizeof(arr[0]);//计算数组大小
    int left=0;//左下标
    int right=sz-1;//右下标
    int mid;
    int k;//要找的数字
    
    printf("请输入你想查找的数字：>");
    scanf("%d",&k);

    while(left<=right)
    {
        mid=(left+right)/2;//计算中间下标
        if(arr[mid]>k)
        {
            right--;
        }
        else if(arr[mid]<k)
        {
            left++;
        }
        else if(arr[mid]==k)
        {
            printf("找到了，%d的下标为%d",k,mid);
            break;
        }
    }
    if(left>right)
    {
        printf("没找到");
    }
    return 0;
}