用Python实现一个二分查找的函数。
二分查找算法：简单的说，就是将一个列表先排序好，比如按照从小到大的顺序排列好，当给定一个数据，比如3，查找3在列表中的位置时，可以先找到列表中间的数li[middle]和3进行比较，当它比3小时，那么3一定是在列表的右边，反之，则3在列表的左边，比如它比3小，则下次就可以只比较[middle+1, end]的数，继续使用二分法，将它一分为二，直到找到3这个数返回或者列表全部遍历完成（3不在列表中）
优点：效率高，时间复杂度为O(logN)； 缺点：数据要是有序的，顺序存储。
li = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
def search(someone, li):
l = -1
h = len(li)
while l + 1 != h:
m = int((l + h) / 2)
if li[m] < someone:
l = m
else:
h = m
p = h
if p >= len(li) or li[p] != someone:
print("元素不存在")
else:
str = "元素索引为%d" % p
print(str)
search(3, li) # 元素索引为2
-
基础的二分查找 from typing import List def binary_search(arr: List, target: int, left, right) -> int: """ 二分查找递归实现 :param arr: 原数组 :param target: 查询目标元素 :param left: 左边界 :param righ
-
本文向大家介绍Java 二分查找算法的实现，包括了Java 二分查找算法的实现的使用技巧和注意事项，需要的朋友参考一下 二分查找又称折半查找，它是一种效率较高的查找方法。 折半查找的算法思想是将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小 于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一
-
本文向大家介绍Python实现二分查找与bisect模块详解，包括了Python实现二分查找与bisect模块详解的使用技巧和注意事项，需要的朋友参考一下 前言 其实Python 的列表（list）内部实现是一个数组，也就是一个线性表。在列表中查找元素可以使用 list.index() 方法，其时间复杂度为O(n) 。对于大数据量，则可以用二分查找进行优化。 二分查找要求对象必须有序，其基本原理如
-
二分查找 list.index()无法应对大规模数据的查询，需要用其它方法解决，这里谈的就是二分查找 思路说明 在查找方面，python中有list.index()的方法。例如： >>> a=[2,4,1,9,3] #list可以是无序，也可以是有序 >>> a.index(4) #找到后返回该值在list中的位置 1 >>> a.index(5)
-
本文向大家介绍JavaScript实现二分查找实例代码，包括了JavaScript实现二分查找实例代码的使用技巧和注意事项，需要的朋友参考一下 二分查找的前提为：数组、有序。逻辑为：优先和数组的中间元素比较，如果等于中间元素，则直接返回。如果不等于则取半继续查找。 写完有序，自然而然的想到了无序的情况如何使用二分查找呢？马上想到先使用快排分组，分好组再二分。代码如下： 写完用快速排序实现的无序二分
-
本文向大家介绍用非递归方法实现二分查找相关面试题，主要包含被问及用非递归方法实现二分查找时的应答技巧和注意事项，需要的朋友参考一下 --代码如下，二分查找只适用于有序数列，对其进行查找，效率非常高，不适用于无序数列