Python 3.9中使用List类型提示出现NameError错误求助

错误原因分析 #

1. NameError: name 'List' is not defined：
   你使用的大写List属于typing模块的类型别名，Python不会自动识别该名称，需要手动导入；或者在Python 3.9及以上版本，可以直接使用原生小写list作为类型提示，无需额外导入。

2. 代码逻辑错误：
   外层循环中len(list)是错误写法，此处应取函数参数l的长度，写成len(l)，否则会试图获取内置类型list的长度，导致后续排序逻辑失效。

修复后的代码 #

方式一：Python 3.9+原生类型提示（推荐） #

def bubblesort(l: list[int]) -> list[int]:
    for i in range(1, len(l)):
        for j in range(0, len(l)-1):
            if l[j] > l[j+1]:
                l[j], l[j+1] = l[j+1], l[j]
    return l

方式二：导入typing.List（兼容Python 3.5-3.8） #

from typing import List

def bubblesort(l: List[int]) -> List[int]:
    for i in range(1, len(l)):
        for j in range(0, len(l)-1):
            if l[j] > l[j+1]:
                l[j], l[j+1] = l[j+1], l[j]
    return l

额外优化建议 #

冒泡排序的内层循环可以优化：每一轮排序后，最后i个元素已处于有序状态，因此内层循环的上限可改为len(l)-i，减少不必要的比较操作：

def bubblesort(l: list[int]) -> list[int]:
    for i in range(1, len(l)):
        # 仅遍历未排序的前半部分
        for j in range(0, len(l)-i):
            if l[j] > l[j+1]:
                l[j], l[j+1] = l[j+1], l[j]
    return l

内容的提问来源于stack exchange，提问作者Ropher