基本排序算法的php实现
时间:2006-06-05 来源:一地风飞
最近在看java的数据结构和算法,于是把其中的几种基本排序算法用php写了一遍:
$i; $j--){
if($arr[$j] $i; $j--) {
if ($arr[$j] 0) && ($arr[$j] start();
bubble($arr);
$timer -> setMarker('bubble');
select($arr);
$timer -> setMarker('select');
insert($arr);
$timer -> setMarker('insert');
sort($arr);
$timer -> setMarker('php');
$timer -> display();
?>
运行结果是:
由上图可以看出:
对一个有一千个元素的数组排序,三种算法中,选择排序是最快的,再就是插入,冒泡最差,但是三种都跟php内置的数组排序有着具大的差距
$i; $j--){
if($arr[$j] $i; $j--) {
if ($arr[$j] 0) && ($arr[$j] start();
bubble($arr);
$timer -> setMarker('bubble');
select($arr);
$timer -> setMarker('select');
insert($arr);
$timer -> setMarker('insert');
sort($arr);
$timer -> setMarker('php');
$timer -> display();
?>
运行结果是:
由上图可以看出:
对一个有一千个元素的数组排序,三种算法中,选择排序是最快的,再就是插入,冒泡最差,但是三种都跟php内置的数组排序有着具大的差距
相关阅读 更多 +