使用python软件运用二路归并算法解决实际问题。 二、实验题目 有一个学生成绩文本文件exp1.txt，第一行为整数n，接下来为n行学生基本信息，包括学号、姓名和班号；然后为整数m，接下来为m行课程

在Python中，二路归并排序（也称归并排序）是一种高效的排序算法，它通过将数组分成两半递归地排序，然后合并这两个有序的部分来达到整体有序的目的。当应用于处理实际问题，比如你需要对学生成绩进行排序时，可以按照以下步骤操作：

1. **读取数据**：首先，你需要打开`exp1.txt`文件，通过循环逐行读取内容，并将其存储在一个二维列表中，每一行代表一个学生的成绩记录。

with open('exp1.txt', 'r') as file:
    data = []
    for _ in range(int(file.readline())):
        line = file.readline().split()
        # 将学号、姓名和成绩分开
        student_info = {'id': int(line[0]), 'name': line[1], 'scores': [float(score) for score in line[2:]]}
        data.append(student_info)

2. **二路归并排序**：对存储的成绩数据按学号或课程进行排序，这里我们可以先对学生的所有成绩进行排序，然后再基于学号进行排序。
- 首先对每个学生的所有成绩列表进行归并排序。
- 然后对整个学生信息列表根据学号进行排序，这里可以自定义比较函数，如 `key=lambda x: x['id']`。

def merge_sort(scores_list):
    if len(scores_list) <= 1:
        return scores_list
    mid = len(scores_list) // 2
    left, right = merge_sort(scores_list[:mid]), merge_sort(scores_list[mid:])
    return merge(left, right)

def merge(left, right):
    merged = []
    while left and right:
        if left[0] < right[0]:
            merged.append(left.pop(0))
        else:
            merged.append(right.pop(0))
    merged.extend(left if left else right)
    return merged

# 对所有成绩进行排序，然后按学号排序
sorted_data = sorted(data, key=lambda x: x['id'])
for student in sorted_data:
    student['scores'] = merge_sort(student['scores'])

3. **输出结果**：最后，你可以选择保存到新的文件中，或者直接打印出已排序的学生信息，展示学生成绩的排序情况。

with open('sorted_exp1.txt', 'w') as output_file:
    for student in sorted_data:
        output_file.write(f'{student["id"]}\t{student["name"]}\t{str(sorted(student["scores"]))}\n')