二分查找（c）

最新推荐文章于 2024-08-02 00:40:41 发布

MallowYi

最新推荐文章于 2024-08-02 00:40:41 发布

阅读量298

点赞数

分类专栏：模板文章标签： c语言二分查找

模板专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种经典的二分查找算法实现方式，并通过C语言代码示例展示了如何在一个已排序的整数数组中查找特定元素的过程。该算法采用迭代方式，通过不断缩小搜索范围直至找到目标元素或确定元素不存在于数组中。

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

#include <stdio.h>  
#include <stdlib.h>  
#define  NR(x)  (sizeof(x)/sizeof(x[0]))  
int BinarySerach(int a[],int size,int p)  
{  
    int L = 0 ;     //查找区间的左端点   
    int R = size - 1 ; //查找区间的右端点   
    int mid ;  
    while(L <=  R)  //如果查找区间不为空就继续查找   
    {  
        mid = L + (R-L)/2 ; //取到查找区间正中元素的下标   
        if(p == a[mid])   
            return mid ; //返回对应数组元素的下标  
        else if(p > mid)   
            L = mid + 1 ;  //设置新的查找区间的左端点   
        else   
            R = mid - 1 ;  //设置新的查找区间的右端点   
    }  
    return -1 ;  
}  
  
int main(void)  
{   
    int a[9] = {1 , 2 ,3 , 4 , 5 , 6, 7 , 8 , 9};   
    int ret ;   
    ret = BinarySerach(a,NR(a),8);  
    //返回查找到的数组元素的下标   
    printf("ret:%d  a[%d]:%d\n",ret,ret,a[ret]);  
    return 0 ;  
}