Python的线性查找、二分查找（1—100求39）

一.Python中的线性查找

从列表第一个元素开始，顺序进行搜索，直到找到元素或搜索到列表最后一个为止

代码运行简单，范围广，但是效率在相比之下是较低的

def linear_search(li, val):
    for index, value in enumerate(li):
        if value == val:
            return index
    else:
        return None
 

二、二分查找

二分查找需要提前排序，但查找效率很高

def binary_search(li, val):
    left = 0
    right = len(li) - 1
    while left <= right:     
        mid = (left + right) // 2
        if li[mid] == val:
            return mid
        elif li[mid] > val: 
            right = mid - 1
        else:  
            left = mid + 1
    else:
        return None

总：在查找数较少时，优先使用线性查找，但在查找过程太复杂时，还是选择二分查找，尽管要排序，但效率是相对高的