文档章节

Python vs PHP 冒泡排序和累加求和计算性能测试

eechen
 eechen
发布于 2015/04/25 16:31
字数 586
阅读 3908
收藏 12
测试环境: 处理器i5-3230M,64位Ubuntu 14.04
Python 2.7.6, PHP 5.4.39, PHP 7.0.0-dev(2015/04/21)

测试内容:
冒泡排序:对10个升序的数进行排序,降序输出,循环1百万次.
累加求和:0+1+2+3+...+99999999

冒泡排序测试结果对比:
程序: Python   PHP5       PHP7
耗时: 16.910s  14.715s  8.011s
内存: 35.8m    9.0m       12.5m
Python改用xrange后,内存占用为4.8MB,耗时为16.784s.

累加求和测试结果对比:
程序: Python   PHP5      PHP7
耗时: 10.057s  3.855s  1.855s
内存: 3.039g   8.9m      12.5m
使用range时,Python内存占用达到3GB,改为xrange后,内存占用为4.8MB,耗时为9.460s.

结论:
Python和PHP都是动态脚本语言,都没有JIT机制,所以测试是公平的.
Python计算性能根本比不上PHP5,跟PHP7差距更大,所以就别黑PHP计算不如Python了.
PHP是 自己编译的 ,启用了很多内建的功能,所以测试中内存占用会比Python多一些.

下面是详细测试过程:

Python冒泡排序:
def bubble_sort(lst):
    length = len(lst)
    for i in range(0, length, 1):
        for j in range(0, length-1, 1):
            if lst[j] < lst[j+1]:
                temp = lst[j]
                lst[j] = lst[j+1]
                lst[j+1] = temp
    return lst
for c in range(1000000):
    lst = [0,1,2,3,4,5,6,7,8,9]
    lst = bubble_sort(lst)
print(lst)
测试: time python BubbleSort.py
耗时: 0m16.910s
内存: 35.8m



Python累加求和:
sum = 0
for i in range(100000000):
    sum += i
print(sum)
测试: time python sum.py
耗时: 0m10.057s
内存: 3.039g



PHP冒泡排序:
<?php
function bubble_sort($array) {
    $size = count($array);
    for ($i=0;$i<$size;$i++) {
        for ($j=0;$j<$size-1;$j++) {
            if ($array[$j] < $array[$j+1]) {
                $temp = $array[$j];
                $array[$j] = $array[$j+1];
                $array[$j+1] = $temp;
            }
        }
    }
    return $array;
}
for ($c=0;$c<1000000;$c++) {
    $array = array(0,1,2,3,4,5,6,7,8,9);
    $array = bubble_sort($array);
}
print_r($array);
测试: time php BubbleSort.php
耗时: 0m14.715s
内存: 9.0m
测试: time phpng BubbleSort.php
耗时: 0m8.011s
内存: 12.5m




PHP累加求和:
<?php
$sum = 0;
for($i=0;$i<100000000;$i++)
    $sum += $i;
print_r($sum);
测试: time php sum.php
耗时: 0m3.855s
内存: 8.9m
测试: time phpng sum.php
耗时: 0m1.855s
内存: 12.5m




更正:
虽然文中的算法也能排序,但做了一些无用功.
文中的冒泡排序算法不正确,第二层循环应该是 for ($j=0;$j< $size-1-$i;$j++) .
function bubble_sort($array) {
    $size = count($array);
    for ($i=0;$i<$size;$i++) {
        for ($j=0;$j<$size-1-$i;$j++) {
            if ($array[$j] < $array[$j+1]) {
                $temp = $array[$j];
                $array[$j] = $array[$j+1];
                $array[$j+1] = $temp;
            }
        }
    }
    return $array;
}
冒泡排序参考:
http://en.wikibooks.org/wiki/Algorithm_Implementation/Sorting/Bubble_sort#PHP

© 著作权归作者所有

共有 人打赏支持
eechen

eechen

粉丝 984
博文 107
码字总数 55962
作品 1
深圳
加载中

评论(18)

taloo2012
taloo2012
你会py?
sunday12345
sunday12345
这种写法,真的是不懂py的吧,写的跟php一样。。。
NILYANG
NILYANG
python .... 慢
梁选
梁选
鄙视,这年头还用python做循环,不会用c啊
aabbccli
aabbccli

引用来自“壮士”的评论

再试一下:

1. 排序:
lst = [0,1,2,3,4,5,6,7,8,9]
for i in xrange(1000000):
sorted(lst, reverse=True)
-------------------------
real 0m1.033s
user 0m0.996s
sys 0m0.036s

2. 累加
print sum(xrange(100000000))
-------------
real 0m0.926s
user 0m0.916s
sys 0m0.010s

为什么老喜欢让别人碾压你的智商。

引用来自“inuxor”的评论

你这属于耍赖了,直接用函数那还比个毛啊。php又不是没有排序函数。
+1 PHP是世界上最好的语言,函数的内部实现有可能是快排,你说快排和冒泡有啥可比性
inuxor
inuxor

引用来自“壮士”的评论

再试一下:

1. 排序:
lst = [0,1,2,3,4,5,6,7,8,9]
for i in xrange(1000000):
sorted(lst, reverse=True)
-------------------------
real 0m1.033s
user 0m0.996s
sys 0m0.036s

2. 累加
print sum(xrange(100000000))
-------------
real 0m0.926s
user 0m0.916s
sys 0m0.010s

为什么老喜欢让别人碾压你的智商。
你这属于耍赖了,直接用函数那还比个毛啊。php又不是没有排序函数。
l
liwenhui
等你精通了PHP和Python两者,再来做测试。半吊子的测试没有参考价值,反而显得很肤浅。
eechen
eechen

引用来自“摇篮曲143”的评论

https://github.com/nryoung/algorithms/blob/master/algorithms/sorting/bubble_sort.py 可以看下这个实现(Python3版):区别在于Python交换 的处理方式。可能还是会比php慢点。可以再测试一下数据也好有个参考。
我的本意主要是运行相同的代码,两个语言花费的时间,所以这里关注的不应该是算法的优化问题.
chenwenli
chenwenli

引用来自“xsm”的评论

php是世界上最好的。。。。。。

引用来自“eechen”的评论

之前看到有人说计算上PHP跟Python不是一个数量级的,说PHP比Python慢很多,所以我才自己测试下看是不是真的,结果发现是忽悠人的,反而是PHP更快.我这种实事求是的精神不错吧.
你这个人虽说饱受争议,但是肯定是个有趣的伙伴~
摇篮曲143
摇篮曲143
https://github.com/nryoung/algorithms/blob/master/algorithms/sorting/bubble_sort.py 可以看下这个实现(Python3版):区别在于Python交换 的处理方式。可能还是会比php慢点。可以再测试一下数据也好有个参考。
谁是速度之王(Python vs JavaScript)?

Python 是个比较成熟的语言,运行速度在几年前是快于 JavaScript 的。但这些年 JavaScript 的解释器发展很快,特别是 Google 的 V8 和 Mozilla 的 SpiderMonkey, 将 JavaScript 的运行速度提...

开心303
2012/03/20
0
0
C、go、python、java、php和node.js 简单循环累加运算速度测试[测试demo仅供参考]

之前简单做了一下node.js和python的“hello ***”的页面测试,也做了循环的测试,本次主要是增加了java的语言,go语言。主要是想看一下主流四种脚本的速度java、python、php、c语言。均使用f...

dragon_tech
2017/11/08
0
0
笨办法学 Python · 续 练习 19:改善性能

练习 19:改善性能 原文:Exercise 19: Improving Performance 译者:飞龙 协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译 这几乎完全是视频练习,其中我演示了如何改进你至今为止编写的代码的性...

apachecn_飞龙
2017/08/09
0
0
VS Code Python 插件 8 月更新,带来 ptvsd 4 稳定版

那边 VS Code 1.27 才刚出,这边 Python Extension for Visual Studio Code 的 8 月更新也出来了。 Python Extension for Visual Studio Code 是 Visual Studio Code 的 Python 插件,它简单......

h4cd
09/07
0
0
Python3 vs. Python2 大作战,谁将是性能之王?

文章来自开源中国(微信ID:oschina2013) 责编:OSC-达尔文 如需转载请注明上述来源,其他来源无效并视为侵权 哪个版本的 Python 最快? 当然,这些问题由多种因素决定,其中的主要的因素是...

开源中国
07/19
0
0

没有更多内容

加载失败,请刷新页面

加载更多

05-《深度拆解Java虚拟机》之JVM是如何执行方法调用的?(下)

一、问题引入 我们知道,设计模式大量使用了虚方法来实现多态。但是虚方法的性能效率并不高,所以作者就想在此基础上写篇文章,评估每一种设计模式因为虚方法调用而造成的性能开销,并且在文...

飞鱼说编程
12分钟前
0
0
nginx统一入口 多服务出口

nginx配置多ip和端口统一调用入口log_format中$upstream_addr 标识打印转发的url地址配置upstream和locationhttp {include mime.types;default_type application/octet-stream...

GoldenVein
13分钟前
0
0
阿里P9架构师谈:高并发网站的监控系统选型、比较、核心监控指标

在高并发分布式环境下,对于访问量大的业务、接口等,需要及时的监控网站的健康程度,防止网站出现访问缓慢,甚至在特殊情况出现应用服务器雪崩等场景,在高并发场景下网站无法正常访问的情况...

我是你大哥
15分钟前
0
0
华为HiAI 助力苏宁易购,让你尽享完美视觉购物体验!

还在感慨商品照片与实物存在差距,又要退货? 还在抱怨被忽视的图片小细节,影响了生活品质? 想要“买买买”, 又担心海量的商品图片耗光你的流量? 就在近期 搭载HiAI能力的苏宁易购新版上线...

华为终端开放实验室
17分钟前
0
0
聊聊redisson的RMap的computeIfAbsent操作

序 本文主要研究一下redisson的RMap的computeIfAbsent操作 实例 @Test public void testRMapComputeIfAbsent(){ Config config = new Config(); config.useSingleS......

go4it
30分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部