折半查找

#include <stdio.h>
#define N 10  //N表示数组元素的个数是10

int main()
{
    int array[N]={100,1,40,29,45,22,98,2,83,75};

    int find=83;
    int idx=-1;

    int left=0;
    int right=sizeof(array)/sizeof(array[0])-1;

    while(left<=right)//等号也是一种判断条件
    {
        int mid=(left+right)/2;

        if(find==array[mid])
        {
            idx=mid;
            break;
        }

        if(find>array[mid])
        {
            left=mid+1;
        }
        else
        {
            right=mid-1;
        }

    }

    if(idx==-1)
    {
        printf("find none in array\n");
    }
    else
        printf("the find idx in array=%d\n",idx);

    return 0;
}

打印结果：

 

转载于:https://www.cnblogs.com/onemusk/p/9512212.html