数据结构与算法第一天：顺序查找与二分查找

顺序查找

顺序查找（线性查找）：从列表的第一个元素开始，顺序进行搜索，直到找到元或搜索到最后一个元素为止。

代码：

def sequential_Search(list1,sou_element):
    for sub, i in enumerate(list1):
        if sou_element == i:
            return sub
        else:
            None

其中list1为所要查找的列表，sou_element是索要查找的元素。

enumerate()函数返回列表的索引与元素,sub返回索引，i返回值。

时间复杂度为O(n)。

---

二分查找（折半查找）

二分查找，所要查找的列表必须是有序的（前提），将要查找的元素与列表中间值进行对比，如果大的话，就与中间之后的元素为起始位置，列表最后一个元素为终止位置，寻找中间值，与所要查找对比...

代码：

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

其中lie索要查找的数组，val索要查找的数，初始左指针为0，右指针为数组最后一位数的索引，判断当左指针大于右指针的时候，数组就相当于被查找一遍，结束当前循环，给中间指针进行赋值，找出数组的中间索引，判断中间值与所要查找的值比较，如果中间值大于所要查找的值，说明索要查找的值在中间值的左部分，就把中间值索引减一赋值给右指针，继续循环，直到循环结束。