二分查找

二分查找算法解析

最新推荐文章于 2025-05-20 15:58:16 发布

原创最新推荐文章于 2025-05-20 15:58:16 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了二分查找算法的基本实现，通过递归的方式在有序数组中查找指定元素的位置。如果找到该元素，则返回其下标；否则返回-1。这是一种高效的搜索算法，适用于已排序的数据集。

//**********************************************************************//

// 刚刚申请的博客，第一篇就写个简单一点的，嘿嘿...... //

//**********************************************************************//

//时间2009.8.5

//内容：二分查找

int BinarySearch (int a[] , int head , int tail , int x)
{

    if (head > tail)
       return -1;
    else
   {
        int middle = (head + tail) / 2;
       if (x > a[middle])
             BinarySearch (a, middle + 1, tail, x);
       else if (x < a[middle])
             BinarySearch (a, head, middle - 1, x);
       else
             return middle + 1;
   }
}