為了測試各種編程語(yǔ)言程序的執行效率，小弟編寫(xiě)了一個(gè)排序程序sort_array.c，
這個(gè)程序最先用C語(yǔ)言編寫(xiě)，以C語(yǔ)言版本為基礎改寫(xiě)成java,php,perl等語(yǔ)言版本.
另外還編寫(xiě)了一個(gè)runtest.php的程序,這個(gè)程序用于測試各種語(yǔ)言版本的排序程序
的執行時(shí)間及計算比較他們的執行效率。由于小弟的機器只有windows所以只能在
windows下做測試。請大家試試，看看結果怎樣。
以下是在本人機器上的測試結果：
C:\work\test_speed>;php runtest.php
==================================================
<各種語(yǔ)言程序的執行速度測試比較,測試項目:排序算法>;
測試環(huán)境:Windows 2000 Professional
gcc version 3.4.2 (mingw-special)
java version 1.4.2
PHP 5.0.4 (cli) (built: Mar 31 2005 02:45:48)
perl, v5.8.7 built for MSWin32-x86-multi-thread
==================================================
開(kāi)始執行c程序...
重復執行4000000次排序操作
排序前: 19,41,25,15,121,8,432,2,3,9
排序后: 2,3,8,9,15,19,25,41,121,432
c程序執行完畢,花費時(shí)間1.9295秒
--------------------------------------------------
開(kāi)始執行java程序...
重復執行4000000次排序操作
排序前: 19,41,25,15,121,8,432,2,3,9
排序后: 2,3,8,9,15,19,25,41,121,432
java程序執行完畢,花費時(shí)間2.96秒
--------------------------------------------------
開(kāi)始執行perl程序...
重復執行20000次排序操作
排序前: 19,41,25,15,121,8,432,2,3,9
排序后: 2,3,8,9,15,19,25,41,121,432
perl程序執行完畢,花費時(shí)間2.0541秒
--------------------------------------------------
開(kāi)始執行php程序...
重復執行20000次排序操作
排序前: 19,41,25,15,121,8,432,2,3,9
排序后: 2,3,8,9,15,19,25,41,121,432
php程序執行完畢,花費時(shí)間2.9211秒
--------------------------------------------------
各種語(yǔ)言程序運行速度比較:
c : java : perl : php = 302.78 : 197.37 : 1.42 : 1
C:\work\test_speed>;
測試結果顯示:C語(yǔ)言運行速度最快,Java程序比C慢1/3.
perl和php就比較糟糕,C速度是php的300倍.
created by jasonli 2005-10-17
源代碼列表：(文件名為sort_array.*)
sort_array.c
-----------------------------------
#include <stdlib.h>;
void sort(int *p,int n)
{
int i,j,k,l;
for (i=0;i<n-1;i++)
{
k=i;
for (j=i+1;j<n;j++)
{
if(p[j] < p[k]) k=j;
}
if(i!=k)
{
l=p[k];
p[k]=p[i];
p[i]=l;
}
}
}
main(int argc,char **argv)
{
int i,j;
int n=10;
int a[]={19,41,25,15,121,8,432,2,3,9};
int b[10];
int count=1000000;
if(argc<2) { printf("請指定排序執行次數!\n命令格式:\n%s 次數",argv[0]); exit(1); }
count = atoi(argv[1]);
for(j=0;j<n;j++) b[j]=a[j];
printf("重復執行%d次排序操作\n",count);
printf("排序前: ");
for(i=0;i<n;i++)
{
if(i>;0) printf(",%d",a[i]);
else printf("%d",a[i]);
}
for(i=0;i<count;i++)
{
for(j=0;j<n;j++) a[j]=b[j];
sort(a,n);
}
printf("\n排序后: ");
for(i=0;i<n;i++)
{
if(i>;0) printf(",%d",a[i]);
else printf("%d",a[i]);
}
printf("\n");
exit(0);
}
sort_array.java
-----------------------------------
import java.lang.*;
public class sort_array
{
public static void sort(int[] p,int n)
{
int i,j,k,l;
for (i=0;i<n-1;i++)
{
k=i;
for (j=i+1;j<n;j++)
{
if(p[j] < p[k]) k=j;
}
if(i!=k)
{
l=p[k];
p[k]=p[i];
p[i]=l;
}
}
}
public static void main(String[] args)
{
int i,j;
int n=10;
int[] a={19,41,25,15,121,8,432,2,3,9};
int[] b=new int[n];
int count=1000000;
int argc;
argc = args.length;
if(argc<1) { System.out.print("請提供參數指定排序執行次數!"+count+"\n"); return ; }
count = Integer.parseInt(args[0]);
System.out.print("重復執行"+count+"次排序操作\n");
System.out.print("排序前: ");
for(i=0;i<n;i++)
{
if(i>;0) System.out.print(","+a[i]);
else System.out.print(a[i]);
}
for(i=0;i<count;i++)
{
for(j=0;j<n;j++) b[j]=a[j];
sort_array.sort(a,n);
}
System.out.print("\n排序后: ");
for(i=0;i<n;i++)
{
if(i>;0) System.out.print(","+a[i]);
else System.out.print(a[i]);
}
System.out.print("\n");
}
}
sort_array.pl
-----------------------------------
sub c_sort
{
#int $i,$j,$k,$l;
local($i,$j,$k,$l);
for ($i=0;$i<$n-1;$i++)
{
$k=$i;
for ($j=$i+1;$j<$n;$j++)
{
if(@a[$j] < @a[$k]) { $k=$j ; }
}
if($i!=$k)
{
$l=@a[$k];
@a[$k]=@a[$i];
@a[$i]=$l;
}
}
}
sub main
{
local($i,$j);
local($n);
local($argc);
local(@argv);
$argc = $_[0];
@argv = $_[1];
@a=(19,41,25,15,121,8,432,2,3,9);
@b=@a;
$n=@a;
if($argc<1) { printf("請指定排序執行次數!\n命令格式:cmd>;%s 次數",$0); exit(1); }
$count = @argv[0];
printf("重復執行%d次排序操作\n",$count);
printf("排序前: ");
for($i=0;$i<$n;$i++)
{
if($i>;0) { printf(",%d",@a[$i]); }
else { printf("%d",@a[$i]); }
}
for($i=0;$i<$count;$i++)
{
@a=@b;
c_sort(); # c_sort(@a,$n);
}
printf("\n排序后: ");
for($i=0;$i<$n;$i++)
{
if($i>;0) {printf(",%d",@a[$i]);}
else {printf("%d",@a[$i]);}
}
printf("\n");
exit(0);
}
$argc=@ARGV;
main($argc,@ARGV);
sort_array.php
-----------------------------------
<?php
function c_sort(&$p,$n)
{
//int $i,$j,$k,$l;
for ($i=0;$i<$n-1;$i++)
{
$k=$i;
for ($j=$i+1;$j<$n;$j++)
{
if($p[$j] < $p[$k]) $k=$j;
}
if($i!=$k)
{
$l=$p[$k];
$p[$k]=$p[$i];
$p[$i]=$l;
}
}
}
function main($argc,$argv)
{
//int i,j;
//int n=10;
//int a[]={19,41,25,15,121,8,432,2,3,9};
$a=array(19,41,25,15,121,8,432,2,3,9);
$n=count($a);
//int b[10];
//int count=0;
if($argc<2) { printf("請指定排序執行次數!\n命令格式:cmd>;%s 次數",$argv[0]); exit(1); }
$count = (int)($argv[1]);
printf("重復執行%d次排序操作\n",$count);
printf("排序前: ");
for($j=0;$j<$n;$j++) $b[$j]=$a[$j];
for($i=0;$i<$n;$i++)
{
if($i>;0) printf(",%d",$a[$i]);
else printf("%d",$a[$i]);
}
for($i=0;$i<$count;$i++)
{
for($j=0;$j<$n;$j++) $a[$j]=$b[$j];
c_sort($a,$n);
}
printf("\n排序后: ");
for($i=0;$i<$n;$i++)
{
if($i>;0) printf(",%d",$a[$i]);
else printf("%d",$a[$i]);
}
printf("\n");
exit(0);
}
main($argc,$argv);
?>;
runtest.php
---------------------------------------------
<?php
function getmicrotime()
{
list($usec, $sec) = explode(" ",microtime());
return ((float)$usec + (float)$sec);
}
echo "==================================================\n";
echo "<各種語(yǔ)言程序的執行速度測試比較,測試項目:排序算法>;\n";
echo "測試環(huán)境:Windows 2000 Professional\n";
echo "gcc version 3.4.2 (mingw-special)\n";
echo "java version 1.4.2\n";
echo "PHP 5.0.4 (cli) (built: Mar 31 2005 02:45:48)\n";
echo "perl, v5.8.7 built for MSWin32-x86-multi-thread\n";
echo "==================================================\n";
$lang=array("c","java","perl","php");
$t=array(4000000,4000000,20000,20000);
$cmd=array("sort_array.exe $t[0]","java sort_array $t[1]","perl sort_array.pl $t[2]","php sort_array.php $t[3]");
for($i=0;$i<count($lang);$i++)
{
printf("開(kāi)始執行%s程序...\n",$lang[$i]);
$time_start = getmicrotime();
system($cmd[$i]);
$time_end = getmicrotime();
$time[$i] = round($time_end - $time_start,4);
if($i==0 || $t[$i]/$time[$i]<$low) $low=$t[$i]/$time[$i];
printf("%s程序執行完畢,花費時(shí)間%s秒\n",$lang[$i],$time[$i]);
printf("--------------------------------------------------\n");
}
printf("各種語(yǔ)言程序運行速度比較:\n");
$msg1="";
$msg2="";
for($i=0;$i<count($lang);$i++)
{
if($i>;0) { $msg1.=" : "; $msg2.=" : "; }
$msg1.=$lang[$i];
$msg2.=round(($t[$i]/$time[$i])/$low,2);
}
echo "$msg1 = $msg2\n";
?>;
