码迷,mamicode.com
首页 > 编程语言 > 详细

python 冒泡算法

时间:2017-11-02 21:25:40      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:赋值   使用   变量   temp   冒泡算法   通过   算法   控制   冒泡   

使用python进行冒泡算法对给定列表进行排序

其中需要注意的一点就是调换值的位置,位置调换不能通过索引直接赋值,需要引入一个临时变量来完成

一下的例子是进行升序排序,如果需要进行降序排序,将其中的比较符‘>’换为‘<‘即可

li = [33,2,10,1,123,123,557,5,3422,13123,88]
print(li)                         #先打印一下需要排序的列表

for j in range(1,len(li)):        #控制循环次数

    for i in range(len(li)-1):    #每次循环,进行一次排序
        if li[i] > li[i + 1]:     #按列表中的索引对相邻的两个数字进行比较
            temp = li[i]          #将较大值赋值给一个临时变量temp
            li[i] = li[i + 1]     #通过引入一个临时变量的方法,调换值的位置
            li[i + 1] = temp
print(li)                         #打印最后的排序结果

 执行结果:

[33, 2, 10, 1, 123, 123, 557, 5, 3422, 13123, 88]
[1, 2, 5, 10, 33, 88, 123, 123, 557, 3422, 13123]

  

python 冒泡算法

标签:赋值   使用   变量   temp   冒泡算法   通过   算法   控制   冒泡   

原文地址:http://www.cnblogs.com/look-for/p/7774131.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!