折半查找元素

最新推荐文章于 2021-10-09 16:32:11 发布

shui_yu_zheng_feng

最新推荐文章于 2021-10-09 16:32:11 发布

阅读量438

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/shui_yu_zheng_feng/article/details/51168158

本文介绍了一种使用C语言实现的二分查找算法，通过计算数组中间元素的下标来进行高效搜索。文章详细展示了如何初始化数组、获取输入，并通过循环不断缩小搜索范围直至找到目标值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int main()
{
   int arr[]={1,2,3,4,5,6,7,8,9};
   int left=0;
   int right=sizeof(arr)/ sizeof(arr[0])-1;      sizeof(a)是数组总大小    sizeof(a[0])是数组中一个元素大小            数组总大小/一个元素大小 = 元素个数    元素的个数-1为right的下标
    int x =0;
   scanf("%d",&x);
   while(left<=right)
   {                                                                                     mid代表的是中间元素的下标
       int mid=(left+right)/2;
       if(arr[mid]>x)
           right=arr[mid]-1;
       else if(arr[mid]<x)
           left=arr[mid]+1;
       else if(left=right)
           {
               printf("ok:%d\n",mid);
               break;
           }
   }
   return 0;

}

主要的思路: 找到中间元素的下标，对right和left进行判断，进行比较