.写代码可以在整型有序数组中查找想要的数字，找到了返回下标，找不到返回-1.（折半查找）C语言



#include<stdio.h>
int binary_search(int arr[], int k, int left, int right)
{
 while(left <= right)
 {
   int mid=left+(right-left)/2;
   if(arr[mid]==k)
      return mid;
   if(arr[mid]<k)
    left=mid+1;
   else
    right=mid-1;
 }
 return -1;
}//定义一个函数int binary_search(int arr[], int k, int left, int right)用来进行查找数字
int main()
{
 int arr[]={1,2,3,4,5,6,7,8,9,10};
 int i = 0;
 int sz =sizeof(arr)/sizeof(arr[0]);
 int n = 4;
 i = binary_search(arr,n,2,7);
 if(i==-1)
 {
  printf("找不到\n");
 }
 else
 {
     printf("找到了，下标是%d\n",i);
 }
 return 0;
}