两大查找算法--python实现（注释很清晰）

顺序查找

时间复杂度：O(n)

根据列表的下标以及对应的值按顺序来查找

def sunxu(li, val):  # li: 为查找的列表， val: 要查找的值
    a = 0
    for x, y in enumerate(li):
        if y == val:
            a = 1
            return x
    if a == 0:
        return None


li = [1, 2, 3, 4, 5, 6, 7]
result = sunxu(li, 8)
print(result)

二分查找（折半查找）

时间复杂度：O(logn)

前提：列表是已经有序的

每次排除列表一半的值的查找

def zheban(li, val):  # val为要查找的数值
    left = 0
    right = len(li) - 1
    while left <= right:
        mid = (right + left) // 2  # 一定是加号
        if li[mid] == val:
            return mid
        elif li[mid] > val:
            right = mid - 1
        elif li[mid] < val:
            left = mid + 1
    else:
        return None


li = [1, 2, 3, 4, 5, 6, 7, 8]
result = zheban(li, 7)
print(result)