C语言二分搜索（查找数组里的某个数）

二分搜索法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法运算终止。

注意：二分法查找的数组必须是从小到大排好序的

#include<stdio.h>

//查找函数
int search(int key,int a[],int len)//key是你要找的那个数，然后注明数组名，数组长度 
{
    int ret;//返回值 
    int left=0;//最左面的数组下标 
    int right=len-1;//最右面的数组下标 
    while(right>left)//判断当右边的值大于左边的值时，还未完整遍历，进行下面的循环遍历 
    {
        int mid=(left+right)/2;//二分搜索核心：求最中间的值 
        if(a[mid]==99)
        {
            ret=mid;//默认一开始就找到了，中间值为你要找的那个数 
            break;//跳出循环 
        }
        else if(a[mid]<99)//如果中间值小于你要找的那个数，说明你要找的数在它的右边 
        {
            left=mid+1;//中间值右移 
        }
        else if(a[mid]>99)//如果中间值大于你要找的那个数，说明你要找的数在它的左边 
        {
            right=mid-1;//中间值左移 
        }
    }
    return ret;
}

//主函数
int main()
{
    int a[]={1,3,5,11,13,23,52,85,99,100,134,169};//定义数组及数组内元素，也可以改为由用户手动输入 
    int r=search(99,a,sizeof(a)/sizeof(a[0]));//调用函数，给参数赋值，第一个为你要找的数，第二个为数组名，第三个求数组长度（最保险最安全的求法） 
    printf("你要找的数字在第%d位",r+1);//输出你要找的数字在第几位，不加 1 显示所在数组下标 
    return 0;
    
}