方法1:
def bubbleSort(arr):#定义函数
qiu = len(arr)
# 遍历所有数组元素
for i in range(qiu):
# 最后一个元素已经存在,所以qiu-i-1
for j in range(0, qiu - i - 1)
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]#交换顺序
arr = [52, 18, 96, 58, 252, 23, 9,8,18] #数组
bubbleSort(arr)#调用函数
print(f'排序后的数组:{arr}')
print("排序后的数组:")
for i in range(len(arr)):
print("%d" % arr[i])
方法2:
arr = [64, 34, 25, 12, 22, 11, 90]
print(len(arr))
for i in range(len(arr)):
for j in range(0,len(arr)-i):
if arr[j]>arr[j+1]:
arr[j],arr[j+1]=arr[j+1],arr[j]
print(arr)
num = 1
for i in range(len(arr)):
print(f'第{num}个冒泡数字为:{arr[i]}')
num += 1