python3 - 学习搜索，这个非常简单的例子不能正常工作

Question

代码如下：

def findsort(something, alist):
    for item in alist:
        if item == something:
            return "found"
        else:
            return "not found"

def main():

    print(findsort(6, [3, 6, 1, 8, 11, 14]))

main()

由于某种原因，这并不像我认为的那样工作。

当我运行它时，它会说“未找到”。但是，如果我将要查找的值更改为列表中的第一项，即 3，它会返回为“已找到”。

我已经用字符串尝试过这个，我得到了相同的结果。

谁能告诉我我做错了什么？

Answer 1

因为如果在第一次迭代中项目不匹配，你进入 else 分支返回“未找到”，从而退出循环。

试试这个：

def findsort(something, alist):
    for item in alist:
        if item == something:
            return "found"
    return "not found"

或者简单地说：

def findsort(something, alist):
    return "found" if something in alist else "not found"

Answer 2

@hyperboreus pointed out the cause of the error（else 分支在看到所有项目之前执行）。

要在 已排序（“有序”）列表中查找项目，您可以使用执行二分搜索 (O(log(n)) 的 bisect module 而不是线性搜索 item in alist (O(n))例如，对于一百万个项目，二进制搜索需要大约几十个操作，而线性搜索的一百万个操作。

from bisect import bisect

findsort = lambda x, L: "found" if L and L[bisect(L,x) - 1] == x else "not found"