欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Python练习3——二分查找

程序员文章站 2022-05-12 10:58:38
...

二分查找

在所给的序列中查找到目的元素。data=[1,2,5,8,12,14,16,19,20,25,26,35,37,40]

data = [1, 2, 5, 8, 12, 14, 16, 19, 20, 25, 26, 35, 37, 40]
def binary_search(dataset,x):
    if len(dataset) > 1:   # 列表长度大于1
        mid = int(len(dataset)/2)
        if dataset[mid] == x:
            print(x, '已找到')
            return
        elif dataset[mid] > x:   # 待查找元素在中位数的左边
            binary_search(dataset[0:mid], x)
        else:                    # 待查找元素在中位数的右边
            binary_search(dataset[mid+1:], x)
    else:                  # 列表中只有一个元素
        if dataset[0] == x:
            print(x, '已找到')
            return x
        else:
            print('不存在', x)

find_num = int(input("输入要查找的数:"))
binary_search(data, find_num)
相关标签: 练习