基本排序算法的php实现

一地风飞

最近在看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内置的数组排序有着具大的差距



本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u/14321/showart_123456.html