折半查找元素

#include<stdio.h>
int main()
{
    int arr[]={1,2,3,4,5,6,7,8,9};
    int left=0;
    int right=sizeof(arr)/ sizeof(arr[0])-1;      sizeof(a)是数组总大小    sizeof(a[0])是数组中一个元素大小            数组总大小/一个元素大小 = 元素个数    元素的个数-1为right的下标
    int x =0;
    scanf("%d",&x);
    while(left<=right)
    {                                                                                    mid代表的是中间元素的下标
        int mid=(left+right)/2;
        if(arr[mid]>x)
            right=arr[mid]-1;
        else if(arr[mid]<x)
            left=arr[mid]+1;
        else if(left=right)
            {
                printf("ok:%d\n",mid);
                break;
            }
    }
    return 0;

}

主要的思路: 找到中间元素的下标，对right和left进行判断，进行比较