python冒泡排序

以下是我根据网上的教学,加上自己的见解,整理的冒泡代码,
加入的print,可以很清楚的看见每次循环的过程,希望对大家理解冒泡排序有帮助。

lis = [44, 43, 86, 5, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
print("%s\n=================" % lis)

def buble_sort(lis):
    count = len(lis)
    for i in range(0, count):
        print(i)
        for j in range(i+1,count):
            if lis[i] > lis[j]:
                lis[i], lis[j] = lis[j], lis[i]
            #time.sleep(1)
            print(lis)

buble_sort(lis)

运行结果

[44, 43, 86, 5, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
=================
0
[43, 44, 86, 5, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[43, 44, 86, 5, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
1
[5, 44, 86, 43, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 43, 86, 44, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 43, 86, 44, 96, 25, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 25, 86, 44, 96, 43, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 25, 86, 44, 96, 43, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 25, 86, 44, 96, 43, 75, 84, 12, 45, 9, 43, 83, 53, 6]
[5, 12, 86, 44, 96, 43, 75, 84, 25, 45, 9, 43, 83, 53, 6]
[5, 12, 86, 44, 96, 43, 75, 84, 25, 45, 9, 43, 83, 53, 6]
[5, 9, 86, 44, 96, 43, 75, 84, 25, 45, 12, 43, 83, 53, 6]
[5, 9, 86, 44, 96, 43, 75, 84, 25, 45, 12, 43, 83, 53, 6]
[5, 9, 86, 44, 96, 43, 75, 84, 25, 45, 12, 43, 83, 53, 6]
[5, 9, 86, 44, 96, 43, 75, 84, 25, 45, 12, 43, 83, 53, 6]
[5, 6, 86, 44, 96, 43, 75, 84, 25, 45, 12, 43, 83, 53, 9]
2
[5, 6, 44, 86, 96, 43, 75, 84, 25, 45, 12, 43, 83, 53, 9]
[5, 6, 44, 86, 96, 43, 75, 84, 25, 45, 12, 43, 83, 53, 9]
[5, 6, 43, 86, 96, 44, 75, 84, 25, 45, 12, 43, 83, 53, 9]
[5, 6, 43, 86, 96, 44, 75, 84, 25, 45, 12, 43, 83, 53, 9]
[5, 6, 43, 86, 96, 44, 75, 84, 25, 45, 12, 43, 83, 53, 9]
[5, 6, 25, 86, 96, 44, 75, 84, 43, 45, 12, 43, 83, 53, 9]
[5, 6, 25, 86, 96, 44, 75, 84, 43, 45, 12, 43, 83, 53, 9]
[5, 6, 12, 86, 96, 44, 75, 84, 43, 45, 25, 43, 83, 53, 9]
[5, 6, 12, 86, 96, 44, 75, 84, 43, 45, 25, 43, 83, 53, 9]
[5, 6, 12, 86, 96, 44, 75, 84, 43, 45, 25, 43, 83, 53, 9]
[5, 6, 12, 86, 96, 44, 75, 84, 43, 45, 25, 43, 83, 53, 9]
[5, 6, 9, 86, 96, 44, 75, 84, 43, 45, 25, 43, 83, 53, 12]
3
[5, 6, 9, 86, 96, 44, 75, 84, 43, 45, 25, 43, 83, 53, 12]
[5, 6, 9, 44, 96, 86, 75, 84, 43, 45, 25, 43, 83, 53, 12]
[5, 6, 9, 44, 96, 86, 75, 84, 43, 45, 25, 43, 83, 53, 12]
[5, 6, 9, 44, 96, 86, 75, 84, 43, 45, 25, 43, 83, 53, 12]
[5, 6, 9, 43, 96, 86, 75, 84, 44, 45, 25, 43, 83, 53, 12]
[5, 6, 9, 43, 96, 86, 75, 84, 44, 45, 25, 43, 83, 53, 12]
[5, 6, 9, 25, 96, 86, 75, 84, 44, 45, 43, 43, 83, 53, 12]
[5, 6, 9, 25, 96, 86, 75, 84, 44, 45, 43, 43, 83, 53, 12]
[5, 6, 9, 25, 96, 86, 75, 84, 44, 45, 43, 43, 83, 53, 12]
[5, 6, 9, 25, 96, 86, 75, 84, 44, 45, 43, 43, 83, 53, 12]
[5, 6, 9, 12, 96, 86, 75, 84, 44, 45, 43, 43, 83, 53, 25]
4
[5, 6, 9, 12, 86, 96, 75, 84, 44, 45, 43, 43, 83, 53, 25]
[5, 6, 9, 12, 75, 96, 86, 84, 44, 45, 43, 43, 83, 53, 25]
[5, 6, 9, 12, 75, 96, 86, 84, 44, 45, 43, 43, 83, 53, 25]
[5, 6, 9, 12, 44, 96, 86, 84, 75, 45, 43, 43, 83, 53, 25]
[5, 6, 9, 12, 44, 96, 86, 84, 75, 45, 43, 43, 83, 53, 25]
[5, 6, 9, 12, 43, 96, 86, 84, 75, 45, 44, 43, 83, 53, 25]
[5, 6, 9, 12, 43, 96, 86, 84, 75, 45, 44, 43, 83, 53, 25]
[5, 6, 9, 12, 43, 96, 86, 84, 75, 45, 44, 43, 83, 53, 25]
[5, 6, 9, 12, 43, 96, 86, 84, 75, 45, 44, 43, 83, 53, 25]
[5, 6, 9, 12, 25, 96, 86, 84, 75, 45, 44, 43, 83, 53, 43]
5
[5, 6, 9, 12, 25, 86, 96, 84, 75, 45, 44, 43, 83, 53, 43]
[5, 6, 9, 12, 25, 84, 96, 86, 75, 45, 44, 43, 83, 53, 43]
[5, 6, 9, 12, 25, 75, 96, 86, 84, 45, 44, 43, 83, 53, 43]
[5, 6, 9, 12, 25, 45, 96, 86, 84, 75, 44, 43, 83, 53, 43]
[5, 6, 9, 12, 25, 44, 96, 86, 84, 75, 45, 43, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 96, 86, 84, 75, 45, 44, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 96, 86, 84, 75, 45, 44, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 96, 86, 84, 75, 45, 44, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 96, 86, 84, 75, 45, 44, 83, 53, 43]
6
[5, 6, 9, 12, 25, 43, 86, 96, 84, 75, 45, 44, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 84, 96, 86, 75, 45, 44, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 75, 96, 86, 84, 45, 44, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 45, 96, 86, 84, 75, 44, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 44, 96, 86, 84, 75, 45, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 44, 96, 86, 84, 75, 45, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 44, 96, 86, 84, 75, 45, 83, 53, 43]
[5, 6, 9, 12, 25, 43, 43, 96, 86, 84, 75, 45, 83, 53, 44]
7
[5, 6, 9, 12, 25, 43, 43, 86, 96, 84, 75, 45, 83, 53, 44]
[5, 6, 9, 12, 25, 43, 43, 84, 96, 86, 75, 45, 83, 53, 44]
[5, 6, 9, 12, 25, 43, 43, 75, 96, 86, 84, 45, 83, 53, 44]
[5, 6, 9, 12, 25, 43, 43, 45, 96, 86, 84, 75, 83, 53, 44]
[5, 6, 9, 12, 25, 43, 43, 45, 96, 86, 84, 75, 83, 53, 44]
[5, 6, 9, 12, 25, 43, 43, 45, 96, 86, 84, 75, 83, 53, 44]
[5, 6, 9, 12, 25, 43, 43, 44, 96, 86, 84, 75, 83, 53, 45]
8
[5, 6, 9, 12, 25, 43, 43, 44, 86, 96, 84, 75, 83, 53, 45]
[5, 6, 9, 12, 25, 43, 43, 44, 84, 96, 86, 75, 83, 53, 45]
[5, 6, 9, 12, 25, 43, 43, 44, 75, 96, 86, 84, 83, 53, 45]
[5, 6, 9, 12, 25, 43, 43, 44, 75, 96, 86, 84, 83, 53, 45]
[5, 6, 9, 12, 25, 43, 43, 44, 53, 96, 86, 84, 83, 75, 45]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 96, 86, 84, 83, 75, 53]
9
[5, 6, 9, 12, 25, 43, 43, 44, 45, 86, 96, 84, 83, 75, 53]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 84, 96, 86, 83, 75, 53]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 83, 96, 86, 84, 75, 53]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 75, 96, 86, 84, 83, 53]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 96, 86, 84, 83, 75]
10
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 86, 96, 84, 83, 75]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 84, 96, 86, 83, 75]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 83, 96, 86, 84, 75]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 75, 96, 86, 84, 83]
11
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 75, 86, 96, 84, 83]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 75, 84, 96, 86, 83]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 75, 83, 96, 86, 84]
12
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 75, 83, 86, 96, 84]
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 75, 83, 84, 96, 86]
13
[5, 6, 9, 12, 25, 43, 43, 44, 45, 53, 75, 83, 84, 86, 96]
14

Process finished with exit code 0

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值