数据结构与算法二分查找法

Huber Wong

于 2021-09-25 09:06:09 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构算法

自由转载。看在笔者辛苦的份上，加个链接就更好了

本文链接：https://blog.csdn.net/MailWithoutName/article/details/120467285

数据结构与算法专栏收录该内容

2 篇文章

订阅专栏

int BinarySearch(List Tbl, ElementType K){
  // 在表 Tbl 中查找关键字为 K 的数据元素
  int left, right, mid, NotFound = -1;
  //  初始化左右边界
  left = 1;
  right = Tbl->Length;
  //  判断成立的条件就是 左边界在右边界左侧
  while(left <= right){
    //  计算中间元素坐标
    mid = (left + right) / 2;
    if(K < Tbl->Element[mid])
      right = mid - 1;
    else if(K > Tbl->Element[mid])
      left = mid + 1;
    //  查找成功，返回数据元素
    else return mid;
  }
  return NotFound;
}