随机生成数字冒泡排序
时间: 2024-03-04 16:46:41 浏览: 147
冒泡法MATLAB代码
随机生成数字冒泡排序是一种常见的排序算法,它通过比较相邻的两个元素并交换位置来实现排序。下面是一个简单的随机生成数字冒泡排序的示例代码:
```python
import random
def bubble_sort(arr):
n = len(arr)
for i in range(n-1):
for j in range(n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
# 生成随机数组
arr = [random.randint(1, 100) for _ in range(10)]
print("原始数组:", arr)
# 调用冒泡排序函数
bubble_sort(arr)
print("排序后数组:", arr)
```
这段代码首先使用`random.randint()`函数生成一个包含10个随机整数的数组,然后调用`bubble_sort()`函数对数组进行排序。在冒泡排序的内层循环中,通过比较相邻的两个元素的大小来确定是否需要交换位置,最终实现数组的升序排列。
阅读全文