写一段2分查找

二分查找（Binary Search）是一种在有序数组中查找特定元素的搜索算法。它的基本思想是将数组分为两半，并判断目标元素与中间元素的大小关系，从而确定目标元素位于哪一半。然后再在目标元素可能存在的那一半继续执行同样的操作，直到找到目标元素或确定目标元素不存在为止。

具体步骤如下：

1. 首先，将数组排序，确保数组是有序的。
2. 设定左边界为0，右边界为数组长度减1。
3. 循环执行以下步骤，直到左边界大于右边界： a. 计算中间位置：mid = (left + right) / 2。 b. 如果目标元素等于中间元素，则找到目标元素，返回其位置。 c. 如果目标元素小于中间元素，则在左半部分继续查找，将右边界更新为mid - 1。 d. 如果目标元素大于中间元素，则在右半部分继续查找，将左边界更新为mid + 1。
4. 如果循环结束时仍未找到目标元素，则返回不存在。

二分查找的时间复杂度为O(log n)，其中n为数组长度。这是因为每次查找都能将待查找区间缩小一半，所以最多需要执行log n次查找。二分查找适用于有序数组，但不适用于链表等非连续存储结构