Question

我用python编写了一个用于线性搜索的程序，但是它不能正常工作。

我尝试仔细检查了程序，但找不到错误。

def LinearSearch(arr, n):

    for i in arr:
        if i == n:
            return i
        else:
            return -1

def main():

    arr1 = [10, 20, 80, 30, 60, 50, 110, 100, 130, 170]
    n1 = 110

    arr2 = [10, 20, 80, 30, 60, 50, 110, 100, 130, 170]
    n2 = 175

    result1 = LinearSearch(arr1, n1)
    if result1 == n1:
        print('Item %d found at index %d' % (n1, result1))
    else:
        print('Item not found')

    result2 = LinearSearch(arr2, n2)
    if result2 == n2:
        print('Item %d found at index %d' % (n2, result2))
    else:
        print('Item not found')

main()

我希望在第一次搜索时输出“元素x在索引6处存在”，但显示“未找到项目”。

Answer 1

由于在任何情况下您的LinearSearch函数始终满足return，并且该函数在遇到return时才结束而没有循环。因此，该函数仅给出-1，因为每个列表的第一个元素是10，与110和175不匹配。

这是我的修改。

def LinearSearch(arr, n):

    count = 0
    for i in arr:
        if i == n: return count
        else: count += 1
    return -1    

def main():

    arr1 = [10, 20, 80, 30, 60, 50, 110, 100, 130, 170]
    n1 = 110

    arr2 = [10, 20, 80, 30, 60, 50, 110, 100, 130, 170]
    n2 = 175

    result1 = LinearSearch(arr1, n1)
    if result1 != -1: print('Item %d found at index %d' % (n1, result1))
    else: print('Item not found')

    result2 = LinearSearch(arr2, n2)
    if result2 != -1: print('Item %d found at index %d' % (n2, result2))
    else: print('Item not found')

main()

我正在尝试搜索项目，但程序给出的结果不正确

1 个答案: