四种经典查找算法（python实现）

四种经典排序算法（python实现）

• 顺序查找
• 二分查找
• 差值查找
• 二叉树查找

 

一、顺序查找

'''
顺序查找：
1.算法思想：顺序查找，对于一个无序序列，遍历数组中的所有元素，对比每一个元素是否和要查询
          元素相等
2.时间复杂度：o(n)
3.空间复杂度：o(1)
'''

代码实现：

def sequential_search(li, key):
    for i in range(len(li)):
        if li[i] == key:
            return i
    else:
        return False

if __name__ == "__main__":
    li = [1, 5, 8, 123, 22, 54, 7, 99, 300, 222]
    print(sequential_search(li, 54))
    print(sequential_search(li, 87))

 

二、二分查找

'''
二分查找：
1.算法思想：折半查找，对于一个有序序列
2.时间复杂度：o(logn),最优时间复杂度o(1)
3.空间复杂度：o(1)
'''