二分查找

赵钊 2023/6/26

# 简介

二分查找算法，在排序数组中定位目标元素，返回所在索引。

二分查找是一种分而治之的算法，用于在已排序的数组中查找目标元素。它通过将目标元素与数组的中间元素进行比较，然后根据比较结果来决定继续在左半部分还是右半部分进行查找。通过每次将搜索范围缩小一半，二分查找可以在最坏情况下以对数时间复杂度（O(log n)）完成搜索。