二分查找法板子仅供参考日后有更好的继续更新

原创于 2019-08-03 20:50:40 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找

二分法专栏收录该内容

3 篇文章

订阅专栏

本文深入讲解二分查找算法，提供了一种在已排序数组中查找特定元素的高效方法。介绍了如何通过不断缩小搜索范围来定位目标值，以及如何处理未找到元素的情况。适合初学者和需要复习二分查找原理的开发者。

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

关于二分，大家可以先去看看大佬写的这篇博客：

https://blog.youkuaiyun.com/CCSGTC/article/details/80586181#commentBox

Version1: 排好序的、长度为n、无重复元素的有序数组，数组下标从0到n-1，查找x的位置。

int td(int n, int x)
{
  int l=0, r=n-1, m;
  while(l<=r)     //左右边界交错后，说明没有元素可以查找了，这时不符合循环条件
  {
    m = (l+r)/2;     //每次折半，看区间中间的元素
    if (t[m]==x) return m;     //该元素等于x，直接return，返回找到的位置
    else if (t[m]<x) l = m + 1;//该元素小于x，说明x此时处在右半区间，把左边界往右边缩
    else if (t[m]>x) r = m - 1;//该元素大于x，说明x此时处在左半区间，把右边界往左边缩
  }
  return l;
}

若有，返回x对应位置的下标；若无，且数组中有大于x的元素，返回大于x的第一个元素的位置下标；若无，且数组中元素皆小于x，返回n。