非递归二分查找算法原理及实现

目录

一、简介        

二、原理

2.1、初始化左右指针，left 指向数组的起始位置，right 指向数组的末尾位置。

2.2、计算中间位置 mid。

2.3、比较中间位置的元素与目标元素：

2.4、重复上述步骤直到左右指针交错。

 三、代码实现

四、应用场景

4.1、二分查找适用于以下场景：

4.2、常见的应用包括但不限于：

---

一、简介        

        二分查找算法是一种用于在有序数组中查找特定元素的高效算法。其基本原理是通过不断将查找范围缩小一半来快速定位目标元素。

二、原理

2.1、初始化左右指针，left 指向数组的起始位置，right 指向数组的末尾位置。

2.2、计算中间位置 mid。

2.3、比较中间位置的元素与目标元素：

• 如果相等，返回该位置索引。
• 如果目标元素小于中间元素，说明目标在左半部分，移动右指针到 mid - 1。
• 如果目标元素大于中间元素，说明目标在右半部分，移动左指针到 mid + 1。

2.4、重复上述步骤直到左右指针交错。