数据结构-2020夏 01-复杂度3 二分查找

原创于 2020-07-01 14:04:57 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法

题解萌专栏收录该内容

108 篇文章

订阅专栏

本文详细解析了二分查找算法的实现过程，通过一个具体的代码示例，展示了如何在一个有序列表中查找特定元素的位置。该算法广泛应用于数据搜索和排序等场景。

原题地址

https://pintia.cn/problem-sets/1268384564738605056/problems/1268385944106778626

解题思路

主要是看懂题目啊…

参考代码

Position BinarySearch(List L, ElementType X ) {
 int left = 1, right = L -> Last;
 while (left <= right) {
  int mid = (left + right) / 2;
  int now = L -> Data[mid];
  if (now == X) return mid;
  else if (now < X) left = mid + 1;
  else right = mid - 1;
 }
 return NotFound;
}