折半查找法

将折半查找封装成一个函数，数组在传参的过程中，只将数组第一个元素的地址传了过去，所以将程序中arr数组传到函数里面，可以用一个指针变量a来接收。在这个函数内部不能计算数组有多少个元素，因为sieof(a)/sizeof(a[0])等于1，a是arr数组首元素的地址。也可以直接a[]来接收，这个方法是给程序员设计的，让程序员清楚的看到传输的是一个数组，

#include <stdio.h>//int binary_search(int *a, int k, int SE)数组传参的过程中int binary_search(int a[],int k, int SZ){    int left = 0;    int right = SZ-1;    while(left<=right)    {        int mid = left+(right-left)/2;        if(a[mid] == k)        {            return mid;        }        else if(a[mid]>k)        {            right = mid - 1;        }        else         {            left = mid +  1;        }    }    //if(left>right)//不能加上这一条    return -1;}int main(){    int key = 6;    int arr[] = {1,2,3,4,5,6,7,8,9,10};    int sz = sizeof(arr)/sizeof(arr[0]);    int ret = binary_search(arr,key,sz);        if(ret == -1)        {            printf("找不到了\n");        }        else        {            printf("找到了，下标为%d", ret);        }    return 0;}