折半查找法（二分查找法）

定义：折半查找法又称为二分查找法，这种方法对待查找的列表有两个要求：第一是必须采用顺序存储结构，第二是必须按照关键字大小有序排列，也就是说如果你要在一堆数字中查找某个数字，这一堆数字必须是有序的。

思想：首先将表中间位置记录的关键字与查找关键字进行比较，如果两者相等，那么查找成功；否则利用中间位置记录将表分为前、后表两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一字表，否则进一步查找后一字表。重复以上过程，直到找到满足条件的记录，使查找成功；或者直到子表不存在为止，此时查找不成功。

下面举个例子：在数组arr[]={0,1,2,3,4,5,6,7,8,9,10}中查找7并返回它的下标值。

下面是代码实现：

#include <stdio.h>

int main(){
    int arr[]={1,2,3,4,5,6,7,8,9,10};//要在该数组arr中查找数字
    int k=7;//查找的数字是7
    int left=0;//左下标
    int right=(sizeof(arr)/sizeof(arr[0]))-1;//右下标
   
    while (left<=right)
    {
        int mid=(left+right)/2;
        if(k>arr[mid])
        {
            left=mid+1;
        }
        else if(k<arr[mid])
        {
            right=mid-1;
        }
        else
        {
            printf("找到了且该数的下标为：%d\n",mid);
            break;
        }
        
    }
    if(left>right)
        printf("找不到\n");
    return 0;
}

代码运行结果如下所示：

第一篇博客，如有错误请多多指正，谢谢！！！