玩蛇网提供最新Python编程技术信息以及Python资源下载!

Python 3.0冒泡排序算法示例源码

python 培训

Python 3.0冒泡排序算法示例源码的适用版本要求在Python 3.0以上。之前看过凯撒加密的python源码后,试着做了这个实现了冒泡排序算法。

完成这个冒泡排序方法的时候,没有案例可以参考 ,完全是冒泡排序的文字叙述实现的。所以在下面这段代码中,有很多不适用也不实用的方法,像是一些循环和判断等。这里的代码只做练习使用,要用在正式工作中是一定不行的。还有代码中还包括性能统计swap和whiletime,分别计算的是数字的交换次数和循环的进入次数,通过此统计可以看出这个实现多么低效。

有需要或是也在做python练习的朋友尽管拿去参考,也只能是个参考,初学者写的不好。

相关文章推荐:凯撒移位密码加密算法的Python3.0实现方法

#!/usr/bin/python3
times=0
times2=0
swap=0
whiletime=0
list=[858282,4252,5825725,8752,-2825245,8725,-82257465]
 
while times2 < len(list) -1:
        whiletime+=1
        while times < len(list)-1:
                whiletime+=1
                times+=1
                if list[times-1] > list[times]:
                        swap+=1
                        #这个交换方式既不优雅,又慢。
                        #a=list[times-1]
                        #b=list[times]
                        #list[times-1]=b
                        #list[times]=a

                        #这个方法很快。
                        list[times-1], list[times] = list[times], list[times-1]
                        
        times2+=1
        times=0
 
print(list)
print('Swap times:',swap)
print('While times:',whiletime)

玩蛇网原创,转载请注明文章出处和来源网址:http://www.iplaypython.com/code/other/o2303.html



微信公众号搜索"玩蛇网Python之家"加关注,每日最新的Python资讯、图文视频教程可以让你一手全掌握。强烈推荐关注!

微信扫描下图可直接关注

玩蛇网Python新手QQ群,欢迎加入: ① 240764603 玩蛇网Python新手群
文章发布日期:2016-05-19 09:47 玩蛇网 www.iplaypython.com

评论列表(网友评论仅供网友表达个人看法,并不表明本站同意其观点或证实其描述)
相关文章推荐
别人正在看
特别推荐
去顶部去底部