C语言之二分查找法

二分查找法

/******************************************************************************
二分查找法      查找k
******************************************************************************/
#include <stdio.h>
int main()
{  
   int arr[] = {1,2,3,4,5,6,7,8,9,10};//
   int k =7;                           //查找数
   int sz=sizeof(arr)/sizeof(arr[0]);   //计算元素个数
   int left=0;                           //定义左下标
   int right=sz-1;                       //定义右下标

  
   
   while (left<=right)                     //循环二分
   {
     int mid=(left+right)/2;                //中间数定义需放在循环里边  

   if(arr[mid]>k)                          //循环二分并调整左右下标
    {
      right=mid-1;
    }
   else if (arr[mid]<k)
   {
      left=mid+1;
   }
  else
   {
    printf("找到了，下标是%d\n",mid);
    break;
   }
   }
return 0;
}