Python-二分法

Posted april-chou-helloworld

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python-二分法相关的知识,希望对你有一定的参考价值。

在数组中查找符合的数字,并返回序列号

def find(list, item):

low =0

    hith =len(list)-1

    while low <= hith:

mid =int((low + hith) /2)

if list[mid] == item:

return mid

if list[mid] < item:

low = mid +1

        else:

hith = hith -1

    return None

list = [1,2,3,4,5,6,7,8,9]

item =7

print(find(list, item))

以上是关于Python-二分法的主要内容,如果未能解决你的问题,请参考以下文章

python学习(二分法)

Python 二分法查找

python实现二分法查找

二分法查找python的实现

Python 二分法查找

python-二分法