实现顺序查找和二分查找算法，测试用例： [12,20,25,36,43,48,58,65,87,99] 顺序查找36，输出“Found，the index is 4”。 二分查找42，输出“Not Found”。

顺序查找和二分查找算法实现。

顺序查找

算法原理：从列表的一端开始，逐个比较元素，直到找到目标值或遍历完整个列表。1

Python实现：

def seqSearch(myList, value):
    for i in range(len(myList)):
        if myList[i] == value:
            print('Found, the index is', i)
            return i
    print('Not Found')
    return -1

测试用例：查找36，输出“Found, the index is 4”。1

二分查找

算法原理：在有序列表中，通过比较中间元素与目标值，逐步缩小查找范围，每次将查找区间减半。23

Python实现：

def binSearch(myList, value):
    low, high = 0, len(myList) - 1
    while low <= high:
        mid = (low + high) // 2
        if myList[mid] == value:
            print('Found, the index is', mid)
            return mid
        elif myList[mid] < value:
            low = mid + 1
        else:
            high = mid - 1
    print('Not Found')
    return -1

测试用例：查找42，输出“Not Found”。23