C语言二分查找法

最新推荐文章于 2024-02-11 18:31:23 发布

梦璃之歌

最新推荐文章于 2024-02-11 18:31:23 发布

阅读量476

点赞数

文章标签： c语言开发语言后端

本文链接：https://blog.csdn.net/weixin_56239870/article/details/121545214

版权

int main()
{
   int arr[] = {1,2,3,4,5,6,7,8,9,10};
   int k = 8;
   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;
       }
   }
   if (left > right)
   {
       printf("找不到！\n");
   }
   return 0;
}