def bubbleSort(arr):
# 获取数组长度
arr_len = len(arr)
# 外部大循环=》第几趟
for i in range(1, arr_len):
# 内部循环比较=》相邻数值进行比较
for j in range(0, arr_len - i):# 每次内循环的次数都需要总长度减去已排好位置的值的数量
if arr[j] > arr[j+1]: # 左右比较
arr[j], arr[j+1] = arr[j+1], arr[j] # 将数值大的放右边,数值小的放左边
arr = [64, 34, 25, 12, 22, 11, 90]
print(bubbleSort(arr))