上传者: 38669093
|
上传时间: 2022-01-13 17:21:05
|
文件大小: 71KB
|
文件类型: -
折半查找是算法中减治策略的基本例子,实现起来也很简单,但是在网上看到的图片教程不觉得很干巴么??
这是一个简单的实现:
def Reduction(lists, k):
:param lists: 元素列表
:param k: 查找元素
:return: int,list
list_scatters = [lists]
low = 0
high = len(lists) - 1
while low <= high:
mid = int((low + high) / 2)