用python写冒泡排序 从1—100中随机5个数字 从小-大排列
时间: 2023-05-21 21:07:15 浏览: 144
好的,以下是Python 冒泡排序代码以及从1-100中随机5个数字并排序的完整程序:
```python
import random
# 冒泡排序
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
# 生成随机数并排序
random_list = random.sample(range(1, 101), 5)
bubble_sort(random_list)
print(random_list)
```
输出结果如下:
```
[15, 35, 67, 94, 99]
```
相关问题
用python写一个冒泡排序
以下是使用Python编写的冒泡排序代码:
```python
def bubble_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# 最后i个元素已经排好序
for j in range(0, n-i-1):
# 如果当前元素大于下一个元素,则交换它们
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
```
在这个冒泡排序实现中,我们首先使用len()函数获取数组的长度。然后,我们使用两个嵌套的for循环来遍历数组。在外部循环中,我们遍历数组的所有元素。在内部循环中,我们遍历未排序的元素,直到最大的元素被放置在正确的位置。
在内部循环中,我们比较当前元素和下一个元素。如果当前元素大于下一个元素,则交换它们。这样,最大的元素就会被推到数组的末尾。在外部循环结束时,数组中的所有元素都将按升序排列。
我们可以通过以下方式调用这个函数:
```python
arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort(arr)
print("排序后的数组:")
for i in range(len(sorted_arr)):
print("%d" % sorted_arr[i])
```
在这个示例中,我们创建一个包含一些随机数字的数组。然后,我们将数组传递给bubble_sort()函数,并将返回的排序数组存储在sorted_arr变量中。最后,我们使用for循环遍历排序后的数组,并将其打印到控制台上。
随机生成数字冒泡排序
随机生成数字冒泡排序是一种常见的排序算法,它通过比较相邻的两个元素并交换位置来实现排序。下面是一个简单的随机生成数字冒泡排序的示例代码:
```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()`函数对数组进行排序。在冒泡排序的内层循环中,通过比较相邻的两个元素的大小来确定是否需要交换位置,最终实现数组的升序排列。