二分法（折半查找）

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

int main()
{
 int arr[]={1,2,3,4,5,6,7,8,9};
 int k =7;
 int sz=sizeof(arr)/sizeof(arr[9])-1;
 int ret = binary_search(arr,k,sz);
 if(ret==-1)
 {
    printf("找不到\n");
 }
 else
 {
    printf("找到了 %d\n",ret);
 } 
 return 0;
}