binarySearch 二分法算法

2021/7/3 1:51:15

本文主要是介绍binarySearch 二分法算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

# 二分法算法

def binary_search(arr, num):
    if len(arr)==0:
        print('该值不存在')
        return False

    mid = int(len(arr)/2)
    print(mid)
    if arr[mid] > num:
        arr = arr[:mid-1]
        binary_search(arr,num)

    elif arr[mid] < num:
        arr = arr[mid:]
        binary_search(arr,num)

    else:
        # num_index = arr.index(arr[mid])
        print(f'找到它了{arr[mid]}')
        return True


list1 = [2,3,4,5,6,7,8,9,23,34,888,8545,67654]

# list1 = []

num = 5
result = binary_search(list1,num)
print(result)

参考路径:https://www.cnblogs.com/liunaixu/p/12673211.html



这篇关于binarySearch 二分法算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程