二分法查找python的实现

def BinSearch(ls, value):

"""

使用二分法查找时列表内的元素必须是已经排好序的

:param ls:

:param value:

:return:

"""

minValue = 0

maxValue = len(ls) - 1

if value in ls:

while True:

center = int((minValue + maxValue) / 2)

if ls[center] > value:

maxValue = center - 1

elif ls[center] < value:

minValue = center + 1

elif ls[center] == value:

print("元素的索引是%s" % center)

break

else:

print("没有找到元素 %s" % value)

if __name__ == "__main__":

# datas = range(1, 1000)

datas = [88, 55, 22, 11, 99, 66, 77]

datas.sort()

print(datas)

BinSearch(datas, 88)

转载于:https://www.cnblogs.com/SunshineLittleCat/p/8279245.html

二分法查找python的实现相关推荐

二分法查找 - python实现
二分法查找二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好:其缺点是要求待查表为有序表,且插入删除困难.因此,折半查找方法适用于不经常变动而查找频繁的有序列表.首先,假设表中元素是按升 ...
python实现二分法查找_python3 二分法查找
''' 二分法查找有序列表掐头去尾取中间查找列表中xx在不在列表中,在,则返回索引值 ''' # lst = [1, 4, 6, 8, 9, 21, 23, 26, 35, 48, 49, 54 ...
python二分法查找程序_Python程序查找最大EVEN数
python二分法查找程序 Input N integer numbers and we have to find the maximum even number. 输入N个整数,我们必须找到最大的偶 ...
python二分法查找程序_查找Python程序的输出| 套装2（基础）
python二分法查找程序 Program 1: 程序1: a = 10 b = 3 res = a/b print "a/b: ", res res = float(a/b) p ...
python二分法查找程序_Python程序查找地板划分
python二分法查找程序 When we divide a number by another number – division operator (/) return quotient it m ...
python实现二分法查找_python二分法查找
下面是一段用Python实现的二分法查找代码#encoding=utf-8 import sys def search2(a,m): low = 0 high = len(a) - 1 while l ...
微课|中学生可以这样学Python（例8.25）：二分法查找
适用教材: 董付国,应根球.<中学生可以这样学Python>.清华大学出版社,2017. 第8章常用算法的Python实现例8.25 二分法查找京东购买链接:https://it ...
可自定义匹配规则查找控件_懂Excel轻松入门Python数据分析包pandas(二十八)：二分法查找...
此系列文章收录在公众号中:数据大宇宙 > 数据处理 > E-pd 转发本文并私信我"python",即可获得Python资料以及更多系列文章(持续更新的) 经常听别人说 ...
python二分法查找时间点_Python 二分法查找
# 二分法查找主要的作用就是查找元素 lst = [1,3,5,7,12,36,68,79] # 数据集百万级数据 num = int(input("请输入你要查找的元素信息:" ...
python二分法查找数字_Python——二分法查找
#递归实现二分法查找 data=[1,3,6,7,9,12,14,16,17,18,20,21,22,23,30,32,33,35]defbinary_search(dataset,find_num) ...

二分法查找python的实现

二分法查找python的实现相关推荐

最新文章

热门文章