二分查找 (实现)

二分查找 (Binary Search) 是一种常见的搜索算法，用于在一个有序数组中查找某个元素的位置

1 .将数组按升序或降序排列。(前提)

2.设定要查找的元素值。(条件)

3.定义变量 left 和 right，分别表示数组的左右边界，初始时 left 为数组的第一个元素，right 为数组的最后一个元素。

4.循环执行以下步骤，直到找到要查找的元素 或到达数组的末尾：

        ⊙令 mid=(left+right)/2。

       ⊙ 如果 mid 位置的元素值等于要查找的元素，则返回 mid。

        ⊙如果 mid 位置的元素值小于要查找的元素，则说明要查找的元素在 mid 右侧，令 right=mid-1。

       ⊙如果 mid 位置的元素值大于要查找的元素，则说明要查找的元素在 mid 左侧，令 left=mid+1。

5.如果循环结束仍未找到要查找的元素，则返回 -1。

     二分查找的时间复杂度为 O(log n),其中 n 是数组的大小。由于二分查找需要先将数组排序，因此在实际应用中，如果需要频繁进行查找操作，可以先对数组进行排序，然后使用二分查找算法进行查找，以提高查找效率。