4.冒泡排序，提前准备好“冒泡排序测试数据.txt”，编程实现从文件中获取待排序列表，然后将文件中所有测试数据排序后，将最后排序结果保存到“冒泡排序结果.txt”。用python

冒泡排序是一种简单的排序算法，它的基本思想是反复地通过比较相邻元素并交换它们的位置，逐渐把较大的数“浮”到数组的顶部。以下是Python中如何读取文件内容、对数据进行冒泡排序，并将结果保存到另一个文件的一个示例：

# 导入需要的函数
def bubble_sort(lst):
    n = len(lst)
    for i in range(n):
        # 冒泡过程，每轮都把未排序部分的最大值放到末尾
        for j in range(0, n-i-1):
            if lst[j] > lst[j+1]:
                # 交换元素
                lst[j], lst[j+1] = lst[j+1], lst[j]

def read_data(file_name):
    with open(file_name, 'r') as file:
        lines = file.readlines()
        data_list = [int(line.strip()) for line in lines]
    return data_list

def write_result(result, output_file_name):
    with open(output_file_name, 'w') as file:
        for num in result:
            file.write(str(num) + '\n')

# 主程序
input_file = "冒泡排序测试数据.txt"
output_file = "冒泡排序结果.txt"

data = read_data(input_file)
bubble_sort(data)
sorted_data = data  # 注意这里不需要再赋值，因为list已经排序好了

write_result(sorted_data, output_file)