查找和排序-1.顺序查找

基本原理：

顺序查找在初学编程时简直再熟悉不过了

对于任意一个序列以及一个给定的元素，将给定元素与序列中元素依次比较，直到找出与给定关键字相同的元素，或者将序列中的元素与其都比较完为止。

 

代码实现:

def Linear_search(li,val):
    for ind,v in enumerate(li):
        if v == val:
            return ind
    else:
        return None

print(Linear_search(('2','5','26','156','1','2'),'1'))

 因为是按顺序比较每个元素，直到找到关键字为止,复杂度是O(n)

 

转载于:https://www.cnblogs.com/sunny666/p/10761139.html