python 冒泡排序的总结

冒泡排序:

思路:

3 5 1 6 2

第一次:找到这些书中最大的一个,并把它放到最后

3、5找到大的数放到第二个位置1、5

5、1找到大的数放到第三个位置1、5、1

5、6找到大的数放到第四个位置

2、6找到大的数放到第五个位置

第五个位置就是最大的

 

#encoding=utf-8

 

a=[3,5,1,6,2]

 

for i in range(len(a)-1):

    if a[i] > a[i+1]:

        a[i],a[i+1] = a[i+1],a[i]

print ("a:",a)

D:\test\pytyon3>py -3 a.py

a: [3, 1, 5, 2, 6]

 

找到最大值了,现在开始找次大值

 

分析过程:

3 5 1 6 2

第一次:找到这些数中最大的一个,并把它放最后。

3、5找到大的数放到第二个位置

5、1找到大的数放到第三个位置

5、6找到大的数放到第四个位置

2、6找到大的数放到第五个位置

第五个位置就是最大的。

 

a,b = b,a

 

temp=a

a=b

b=temp

 

a= [3,5,1,6,2]

for i in range(len(a)-1):

    if a[i]>a[i+1]:

        a[i],a[i+1] = a[i+1],a[i]

 

print(a[-1])

 

找最大值了,现在次大值,次大值放在倒数第二的位置。

a= [3,5,1,2,6]

for i in range(len(a)-1-1):

    if a[i]>a[i+1]:

        a[i],a[i+1] = a[i+1],a[i]

 

print(a[-1])

 

 

找第三个最大的数,放到倒数第三个。

a= [3,1,2,5,6]

for i in range(len(a)-1-1-1):

    if a[i]>a[i+1]:

        a[i],a[i+1] = a[i+1],a[i]

 

print(a[-3])

 

找到第四大的书,放到倒数第四个。

 

for i in range(len(a)-1-1-1-1):

    if a[i]>a[i+1]:

        a[i],a[i+1] = a[i+1],a[i]

 

print(a[-4])

 

剩下的最后一个,就是最小的数,放到第一个

 

代码:

a=[3,5,1,2,6]

print(a)

for i in range(len(a)-1):#0,1,2,3

    for j in range(len(a)-1-i):

        if a[j] > a[j+1]:

            a[j],a[j+1] = a[j+1],a[j]

 

 

print ("a:",a)

结果:

D:\test\pytyon3>py -3 a.py

[3, 5, 1, 2, 6]

a: [1, 2, 3, 5, 6]

怎么理解:

第一次内层循环的结果就是找到最大的值

第二次内层循环的结果就是找到次大的值,本次将忽略最后一个元素的比较

第二次内层循环的结果就是找到第三大的值,本次讲忽略倒数第二个元素和最后一个元素的比较

.......

 

转载于:https://www.cnblogs.com/xiaxiaoxu/p/9529028.html

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值