生成随即数的代码如下面所示：
代码如下:
set_time_limit(0);
ini_set("memory_limit", -1);
$data = array();
for($i = 1; $i < 1000000; $i++)
$data[] = rand();
file_put_contents('data.php', '<?php $data = ' . var_export($data, true) . "; ?>");
代码很简单，一看就明白，这里不作说明。
下面是使用php写的快速排序，php自身带的排序函数，以及自己扩展的排序函数，它们所需时间如下所示：
下面将php代码展示一下，需要说明的是：hello函数时自己写的扩展
代码如下:
<?php
ini_set("memory_limit", -1);
set_time_limit(0);
include_once('data.php'); //刚才产生的随机数保存在这个文件
$len = count($data);
$data_s = $data_q = $data;
$s_s = $s_t = array_sum(explode(" ", microtime()));
qsort($data, 0, $len-1);
$s_t = array_sum(explode(" ", microtime()));
sort($data_s);
$q_t = array_sum(explode(" ", microtime()));
$data_q = hello($data_q);
$r_t = array_sum(explode(" ", microtime()));
echo "php写的快速排序时间: " . ($s_t-$s_s) . "<br>";
echo "系统排序函数使用时间为: " . ($q_t-$s_t) . "<br>";
echo "本地排序函数使用时间为: " . ($r_t-$q_t) . "<br>";
echo "两个结果的对比：" . ($data_s === $data_q);
function qsort(&$arr, $l, $u)
{
if($l >= $u)
return;
$m = $l;
for($i = $l+1; $i<=$u; $i++)
{
if($arr[$i] < $arr[$l])
{
$m++;
if($m != $i)
{
$t = $arr[$i];
$arr[$i] = $arr[$m];
$arr[$m] = $t;
}
}
}
$t = $arr[$l]; $arr[$l] = $arr[$m]; $arr[$m] = $t;
qsort($arr, $l, $m-1);
qsort($arr, $m+1, $u);
}
?>
很简单吧， 多的不说啦，下面说说这个扩展的开发
生成 扩展有一定的步骤，网上都有很讲解，我这里也不再罗嗦，
首先使用php的库文件生成一个基本的扩展项目
生成的项目，
修改sort.c，将自己的快排写进去， 我这边的代码是将php程序的快速排序改成c语言。生成dll后，将其放在php扩展中，首先检查一下是否已将启用扩展。
然后 在代码中直接使用hello函数（我这里没有改函数名）
注意：扩展一定要考虑全面，不能在使用中出错，特别是C写的代码，否则会出现php系统崩溃
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除！