【C语言】二分查找

二分法：二分查找算法是一种在有序数组中查找某一特定元素的搜索算法，其思想就是不断地将有序查找表“一分为二”，逐渐缩小搜索区域，进而找到目标元素。

#include<stdio.h>
int Find(int a[],int n,int x)   //查找元素，成功返回下标
{
    int right=n-1,left=0,mid;
    //right为最右侧元素下标 left为最左侧元素下标 mid为中间元素下标
    while(right>=left)
    {
        mid=(right+left)/2;//mid每次改变为中间元素下标
        if(x==a[mid])
            return  mid;//等于中间元素返回下标 程序结束
        else if(x>a[mid])//下x>a[mid]证明在右边半区
            left=mid+1;
        else//否则在左半区
            right=mid-1;
    }
    return -1;
}
int main()
{
    int a[20],n,x;//n:数组元素个数  x：需要查找的元素
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);//初始化数组
    scanf("%d",&x);//输入要查找的元素
    int c=Find(a,n,x);//找到返回下标 没有找到返回-1
    if(c==-1)
        printf("No");
    else
        printf("%d",c);//输出下标
    return 0;
}