Python--冒泡排序

 冒泡排序：
 1. 比较相邻的两个元素, 如果位置是错误的那么就交换
 2. 经过多次比较我们的最大值换到了最大的索引位置
 3. 重复第一步和第二步, 但是第一次出现的最大值不参与比较
 4. 直到全部比完

# 冒泡排序
# 1. 比较相邻的两个元素, 如果位置是错误的那么就交换
# 2. 经过多次比较我们的最大值换到了最大的索引位置
# 3. 重复第一步和第二步, 但是第一次出现的最大值不参与比较
# 4. 直到全部比完

arr = [8,85,94,88,9,13,34,33,100,65]
print('未排序之前:')
print(arr)
print('冒泡排序:')
for j in range (len(arr)-1):#外层减一是为了少比最后一轮（因为最后一轮是自己跟自己比）
    for i in range(len(arr)-1-j):#内层循环两两比较
        if arr[i] > arr[i+1]:
            arr[i], arr[i+1] = arr[i+1], arr[i]#比较交换大小
        print(f'第{j+1}轮第{i+1}次比较:{arr}')
    print('*'*18)#每一轮的分界符

冒泡排序运行结果: