Python生成20个数的冒泡排序
时间: 2023-10-14 15:48:53 浏览: 83
当然可以!以下是使用Python实现冒泡排序的代码,可以生成一个包含20个随机数的列表,并对其进行冒泡排序:
```python
import random
def bubble_sort(lst):
n = len(lst)
for i in range(n-1):
for j in range(n-1-i):
if lst[j] > lst[j+1]:
lst[j], lst[j+1] = lst[j+1], lst[j]
# 生成包含20个随机数的列表
numbers = random.sample(range(1, 101), 20)
print("排序前:", numbers)
bubble_sort(numbers)
print("排序后:", numbers)
```
这段代码首先导入了random模块,然后定义了一个冒泡排序的函数`bubble_sort`。函数中的两个嵌套循环用于比较相邻的元素,如果前面的元素大于后面的元素,则交换它们的位置。最后,通过`random.sample`函数生成了一个包含20个1到100之间不重复的随机数的列表,然后打印排序前的列表,调用`bubble_sort`函数进行排序,并打印排序后的列表。
请注意,这里使用了`random.sample`函数来生成不重复的随机数。如果你需要允许列表中有重复的数字,可以使用`random.choices`函数替换`random.sample`函数来生成随机数列表。
希望这可以帮到你!如果你还有其他问题,请继续提问。
阅读全文