生成一个整型列表,通过函数将次序打乱,然后进行冒泡排序,并输出每一趟过程结果。
时间: 2024-10-06 09:05:15 浏览: 31
有序整型数组,插入一个动态输入整数,保证插入后依然有序。(利用冒泡排序)
首先,我们需要创建一个生成随机整数列表的函数,然后再编写一个冒泡排序算法。在每一轮排序后,我们都会打印出当前列表的状态。以下是Python代码的一个示例:
```python
import random
def generate_random_list(length):
return [random.randint(0, 100) for _ in range(length)] # 生成包含0-100之间随机整数的列表
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]
print("After pass", i + 1, ":", lst) # 打印排序后的列表
# 生成一个包含10个随机整数的列表
initial_list = generate_random_list(10)
print("Original list:", initial_list)
bubble_sort(initial_list)
```
运行这段代码后,你会看到原始列表以及每次冒泡排序后的中间状态。
阅读全文