鱼C论坛

 找回密码
 立即注册

Python冒泡排序算法

已有 781 次阅读2013-8-15 19:56 |个人分类:Python

shuzu = [1,3,2]
print(shuzu) aLen = len(shuzu)#使用len函数获取数组的大小 for key in range(aLen-1):#range 产生一个数组 for x in range(aLen - key -1): if shuzu[x] > shuzu[x+1]: shuzu[x], shuzu[x+1] = shuzu[x+1], shuzu[x] #用Key在range里提取数字x,用数字x去对比后面的所有数字,如果x比其后面的数字大 ,两个数字就调换位置
#这就是为什么这个算法效率较低的原因 print(shuzu)
输出:
>>> 
[1, 3, 2]
[1, 2, 3]
>>> 

路过

鸡蛋

鲜花

握手

雷人

评论 (0 个评论)

facelist

您需要登录后才可以评论 登录 | 立即注册

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-16 12:51

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

返回顶部