python遍历数组冒泡排序_python之冒泡排序简单算法

方法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