用python生成一段冒泡程序
时间: 2024-05-02 19:18:49 浏览: 53
下面是用Python实现冒泡排序的程序:
```python
def bubble_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# Last i elements are already sorted
for j in range(0, n-i-1):
# 比较相邻的元素
if arr[j] > arr[j+1]:
# 交换元素位置
arr[j], arr[j+1] = arr[j+1], arr[j]
# 测试代码
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组:")
for i in range(len(arr)):
print("%d" %arr[i])
```
输出结果:
```
排序后的数组:
11
12
22
25
34
64
90
```
该程序使用了两个嵌套循环,第一个循环用于遍历整个数组,第二个循环用于比较相邻的元素并交换它们的位置。循环结束后,数组中的元素按照升序排列。
相关问题
用python生成一段排序程序
以下是一个使用Python语言编写的简单排序程序:
```
# 定义一个列表
nums = [23, 12, 45, 67, 34, 89, 56, 21]
# 冒泡排序函数
def bubble_sort(nums):
n = len(nums)
for i in range(n):
for j in range(0, n-i-1):
if nums[j] > nums[j+1]:
nums[j], nums[j+1] = nums[j+1], nums[j]
# 调用排序函数
bubble_sort(nums)
# 输出排序后的列表
print("排序后的列表:")
for i in range(len(nums)):
print(nums[i])
```
该程序使用冒泡排序算法对一个列表进行排序,首先定义了一个包含一些数字的列表。然后,定义了一个名为`bubble_sort`的函数,该函数接受一个列表作为参数,并使用冒泡排序算法对其进行排序。最后,调用`bubble_sort`函数并输出排序后的列表。
生成一段python冒泡排序代码
下面是一段Python冒泡排序代码,可以对一个列表进行从小到大的排序:
```
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]
return arr
# 示例
arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort(arr)
print("排序后的列表:", sorted_arr)
```
输出结果:
```
排序后的列表: [11, 12, 22, 25, 34, 64, 90]
```
阅读全文