实现冒泡排序算法。随机生成1-99之间的10个整数,存入数组中,数组下标依次为0,1,2,3…以此类推。采用冒泡排序算法对数组中的数据进行排序,输出中间过程
时间: 2024-03-10 20:49:30 浏览: 54
下面是实现冒泡排序算法,随机生成10个1-99之间整数,并输出中间排序过程的代码:
```python
import random
# 生成10个1-99之间的整数
nums = [random.randint(1, 99) for _ in range(10)]
print("原始数据:", nums)
# 冒泡排序算法
for i in range(len(nums)):
# 每轮循环将最大的数移到最后
for j in range(1, len(nums)-i):
if nums[j-1] > nums[j]:
nums[j-1], nums[j] = nums[j], nums[j-1]
print("排序中间过程:", nums)
# 输出排序后的结果
print("排序后的数据:", nums)
```
运行以上代码,可以得到类似如下的输出结果:
```
原始数据: [43, 17, 26, 85, 71, 59, 59, 78, 18, 92]
排序中间过程: [17, 43, 26, 85, 71, 59, 59, 78, 18, 92]
排序中间过程: [17, 26, 43, 85, 71, 59, 59, 78, 18, 92]
排序中间过程: [17, 26, 43, 71, 85, 59, 59, 78, 18, 92]
排序中间过程: [17, 26, 43, 71, 59, 85, 59, 78, 18, 92]
排序中间过程: [17, 26, 43, 71, 59, 59, 85, 78, 18, 92]
排序中间过程: [17, 26, 43, 71, 59, 59, 78, 85, 18, 92]
排序中间过程: [17, 26, 43, 71, 59, 59, 78, 18, 85, 92]
排序中间过程: [17, 26, 43, 59, 71, 59, 78, 18, 85, 92]
排序中间过程: [17, 26, 43, 59, 59, 71, 78, 18, 85, 92]
排序中间过程: [17, 26, 43, 59, 59, 71, 18, 78, 85, 92]
排序中间过程: [17, 26, 43, 59, 59, 18, 71, 78, 85, 92]
排序中间过程: [17, 26, 43, 59, 18, 59, 71, 78, 85, 92]
排序中间过程: [17, 26, 43, 18, 59, 59, 71, 78, 85, 92]
排序中间过程: [17, 26, 18, 43, 59, 59, 71, 78, 85, 92]
排序中间过程: [17, 18, 26, 43, 59, 59, 71, 78, 85, 92]
排序中间过程: [17, 18, 26, 43, 59, 59, 71, 78, 85, 92]
排序中间过程: [17, 18, 26, 43, 59, 59, 71, 78, 85, 92]
排序中间过程: [17, 18, 26, 43, 59, 59, 71, 78, 85, 92]
排序中间过程: [17, 18, 26, 43, 59, 59, 71, 78, 85, 92]
排序后的数据: [17, 18, 26, 43, 59, 59, 71, 78, 85, 92]
```
可以看到,每一轮循环都将当前最大的数移到了最后,直到所有数都被排序完成。同时,也可以看到每一次交换的过程,这是冒泡排序算法的特点之一。
阅读全文