二分法查找

一、题目：写代码可以在整型有序数组中查找想要的数字，找到了返回下标，找不到返回-1.（折半查找）
二分法查找原理：（1）确定该区间的中间位置mid（2）将查找的值T与arr[mid]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找
二、此题主要用到了以下知识点：
1、函数调用。
2、sizeof这个关键字 的使用（切记他不是函数）。
3、函数调用时数组通过地址调用。

#include<stdio.h>
int mid_search(int *arr,int sz,int key)
{
    int left=0;
    int right=sz-1;
    int mid=0;
    while(left<=right)
    {
    mid=left+(right-left)/2;
     if(arr[mid]>key)
    {
        right=mid-1;
    }
    else if(arr[mid]<key)
    {
        left=mid+1;
    }
    else
    {
    return mid;
    }
    }
    return -1;
}

int main()
{
    int arr[]={1,2,3,4,5,6,5,8,9};
    int key=7;
    int ret = 0;
    int sz=sizeof(arr)/sizeof(arr[0]);
    ret=mid_search(&arr,sz,key);
    printf("%d\n",ret);
    return 0;
}

三、运行结果

四、叨叨叨，今天的题目做的很轻松，体会熟能生巧和冷静思考，每一条代码都要仔细思考，否则就是bug。