用python 帮我写出冒泡排序
时间: 2023-02-18 15:26:35 浏览: 80
用Python写冒泡排序代码
5星 · 资源好评率100%
法
请参考以下代码:
def bubble_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# Last i elements are already in place
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]),
阅读全文