文档章节

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

eechen
 eechen
发布于 2015/04/25 16:31
字数 586
阅读 4019
收藏 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

粉丝 1001
博文 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 vs JavaScript

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

Raymin
2012/03/19
6K
6
笨办法学 Python · 续 练习 19:改善性能

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

apachecn_飞龙
2017/08/09
0
0
【DL笔记2】神经网络编程原则&Logistic Regression的算法解析

本文是【专题“DeepLearning学习笔记”】的第【2】篇 上一篇:【DL笔记1】Logistic回归:最基本的神经网络 一、神经网络中的编程指导原则 就一句话: 只要阔能,就不要使用显示for循环(exp...

Stack_empty
2018/07/03
0
0

没有更多内容

加载失败,请刷新页面

加载更多

CTS测试流程及注意事项

一、测试前的准备 1.测试环境:在Linux系统下测试 安装SDK,JDK,ADB,Python工具包。 2.下载媒体文件包: 下载网站:https://source.android.com/compatibility/cts/downloads (在网页的最下方...

天王盖地虎626
9分钟前
0
0
技术码霸阐述——Spring Cloud Netflix:熔断器:Hystrix Clients

Netfilix创建了一个名为Hystrix的库,实现了熔断器模式。在微服务架构中,它通常有多个服务调用层。 一: 微服务图 一个底层服务的故障会引发直至用户交互层的连锁故障。在一个设定时长为“m...

java知识分子
16分钟前
0
0
CSS 学习笔记

# 1、CSS介绍 CSS 指层叠样式表 (Cascading Style Sheets),定义如何显示HTML元素。 CSS规则由两个主要的部分构成:选择器,以及一条或多条声明: p{color:red; text-align:left;} 其中p为选择...

davidwbnu
22分钟前
0
0
Git代码防丢指南

我们在日常使用Git的过程中经常会发生一些意外情况,如果处理不当,则可能会出现代码丢失的假象。本文将针对IDEA&Git日常开发中的一些场景,为你层层拨开迷雾,解析常见的错误及其发生原因,...

joymufeng
41分钟前
2
0
传统IDC部署网站(三)

16. chown命令 chown 用来更改一个文件或者目录的所有者护着所属组 -R 级联更改一个目录下所有的目录和文件 chown user1:users 1.txtchown user1.users 1.tx useradd 添加用户的命令 user...

miko0089
51分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部