用python写一个冒泡程序
时间: 2023-10-22 20:08:05 浏览: 82
冒泡5.py 使用python实现的
下面是Python语言实现的冒泡排序程序:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n):
# 每次循环将最大值冒泡到列表末尾
for j in range(n-1-i):
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]
```
以上程序中,定义了一个bubble_sort函数,用于实现冒泡排序。在函数内部,使用了两层循环,第一层循环用于遍历列表元素,第二层循环用于比较相邻元素的大小,如果前面的元素比后面的元素大,则交换它们的位置。这样每次循环都会将当前最大值冒泡到列表的末尾,最终得到一个有序的列表。
阅读全文