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;//默认一开始就找到了，中间值为你要找的那个数 
        &nb