二分查找 (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 是数组的大小。由于二分查找需要先将数组排序,因此在实际应用中,如果需要频繁进行查找操作,可以先对数组进行排序,然后使用二分查找算法进行查找,以提高查找效率。