四种经典排序算法(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)
'''