4.冒泡排序,提前准备好“冒泡排序测试数据.txt”,编程实现从文件中获取待排序列表,然后将文件中所有测试数据排序后,将最后排序结果保存到“冒泡排序结果.txt”。用python
时间: 2024-10-27 15:02:13 浏览: 10
蓝桥杯c++-蓝桥杯竞赛练习之算法提高题冒泡排序法.zip
冒泡排序是一种简单的排序算法,它的基本思想是反复地通过比较相邻元素并交换它们的位置,逐渐把较大的数“浮”到数组的顶部。以下是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)
阅读全文