编写具体函数实现查找表的顺序查找与折半查找

顺序查找函数实现：

def sequential_search(arr, target):
    """
    顺序查找
    :param arr: 待查找的数组
    :param target: 目标值
    :return: 目标值在数组中的下标，若不存在则返回-1
    """
    for i in range(len(arr)):
        if arr[i] == target:
            return i
    return -1

折半查找函数实现：

def binary_search(arr, target):
    """
    折半查找
    :param arr: 待查找的数组（已有序）
    :param target: 目标值
    :return: 目标值在数组中的下标，若不存在则返回-1
    """
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] > target:
            right = mid - 1
        else:
            left = mid + 1
    return -1

以上是 Python 语言的实现，其他编程语言的实现也是类似的。