Python二分查找报错：TypeError: '<'不支持list与str实例比较

核心错误原因 #

• 类型不匹配：students列表里的每个元素是列表类型（line.split()把每行内容分割成了多元素列表），而你输入的searchId是字符串，Python没法直接比较列表和字符串，这就是报错的根源。
• 二分逻辑错误：更新start和end时，你用了students[midPoint]（列表元素）而非索引值midPoint，这会导致要么类型错要么索引越界。
• 输出变量错误：print(datum)里的datum是循环最后一行的临时变量，不是找到的目标学生数据。
• 缺失排序：二分查找要求数组必须有序，你现在的代码没对students按学号排序，就算修复类型问题也查不到正确结果。

修复后的完整代码 #

def SearchStudent():
    data = "studentMockData_AS2.txt"
    students = []

    with open(data, "r") as datafile:
        for line in datafile:
            datum = line.strip().split()
            if datum:  # 跳过空行避免报错
                students.append(datum)
    
    # 按学号排序（假设每行第一个元素是学号），满足二分查找的有序要求
    students.sort(key=lambda x: x[0])
    
    searchId = input('Enter student id: ')

    start = 0
    end = len(students) - 1

    while start <= end:
        midPoint = (start + end) // 2
        # 取出当前中间元素的学号，和输入的searchId做字符串比较
        current_student_id = students[midPoint][0]
        if current_student_id < searchId:
            start = midPoint + 1
        elif current_student_id > searchId:
            end = midPoint - 1
        else:
            # 找到目标，输出完整学生信息
            print("找到匹配学生:", students[midPoint])
            return students[midPoint]
    # 循环结束没找到，返回-1
    print("未找到该学号的学生")
    return -1

关键修复点说明 #

1. 类型匹配修正：提取每个学生元素里的学号字段（假设是列表第一个元素x[0]），和searchId做字符串比较，解决类型不兼容问题。
2. 索引逻辑修正：start和end的更新改用midPoint + 1/midPoint - 1，确保操作的是索引值而非列表元素。
3. 添加排序步骤：用sort()方法指定按学号排序，保证列表有序，这是二分查找能正常工作的前提。
4. 输出逻辑修正：直接输出找到的students[midPoint]，替换原来的临时变量datum。

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