冒泡排序,Python,给定“a.txt”文件,其中有一系列数字,经过排序后,结果存到另一个文件“b.txt”
时间: 2024-10-27 12:03:44 浏览: 26
冒泡排序是一种简单的排序算法,它通过反复交换相邻的未按顺序排列的元素来进行排序。在Python中,我们可以使用以下步骤对文件"a.txt"中的数字进行冒泡排序并将其结果存储到"b.txt":
1. 首先,打开并读取"a.txt"文件中的数据,假设每一行只有一个数字,可以使用`open()`函数以文本模式打开文件。
```python
with open('a.txt', 'r') as file_a:
numbers = [int(line) for line in file_a]
```
2. 对列表`numbers`应用冒泡排序算法。这是一个迭代的过程,比较相邻元素并交换,直到整个序列有序。
```python
def bubble_sort(numbers):
n = len(numbers)
for i in range(n - 1):
for j in range(0, n - i - 1):
if numbers[j] > numbers[j + 1]:
numbers[j], numbers[j + 1] = numbers[j + 1], numbers[j]
bubble_sort(numbers)
```
3. 接下来,将排序后的结果写入到"b.txt"文件中。同样使用`open()`函数以追加模式('a'),然后遍历排序后的列表并写入每一项。
```python
with open('b.txt', 'w') as file_b:
for number in numbers:
file_b.write(str(number) + '\n')
```
4. 最后记得关闭两个文件。
```python
file_a.close()
file_b.close()
```
完成上述操作后,"b.txt"文件将包含排序后的数字。
阅读全文