PHPÊý¾Ý½á¹¹——ðÅÝÅÅÐòÓë¿ìËÙÅÅÐòµÄ±È½Ï

//ðÅÝÅÅÐò£¨Êý×éÖÐʵÏÖ£©
function bubble_sort($arr) {
$cnt = count($arr);
if($cnt<=0) return false;
for($i=0; $i<$cnt;$i++) {
for($j=$cnt-1; $j>$i;$j--) {
if($arr[$j]<$arr[$j-1]) {
$tmp = $arr[$j];
$arr[$j] = $arr[$j-1];
$arr[$j-1]=$tmp;
}
}
}
return $arr;
}
//¿ìËÙÅÅÐò£¨Êý×éÅÅÐò£©
function quicksort($arr) {
if(count($arr)<=1) return $arr;
$key = $arr[0];
$left_arr = array();
$right_arr = array();//н¨Ò»¸öÊý×é
for($i=1; $i<count($arr); $i++) {
if($arr[$i]<$key) {
$left_arr[] = $arr[$i];
} else {
$right_arr[] = $arr[$i];
}
}
$left_arr = quicksort($left_arr);
$right_arr = quicksort($right_arr);
return array_merge($left_arr,array($key),$right_arr);
}
for($i=0;$i<10000;$i++) {//²âÊÔÊý×é
$arr1[$i] = rand(0,10000);

}
$time_start = explode(" ",microtime());
bubble_sort($arr1);
$time_end = explode(" ", microtime());
echo "ðÅÝÅÅÐò·¨ËùÐèÒªµÄʱ¼ä:";
echo ($time_end[0]+$time_end[1] - $time_start[0]-$time_start[1])."<br>";//²âÊÔðÅÝÅÅÐò·¨ËùÐèÒªµÄʱ¼ä
echo '----------------------------------'.'<br>';
$time_start = explode(" ",microtime());
quicksort($arr1);
$time_end = explode(" ", microtime());
echo "¿ìËÙÅÅÐò·¨ËùÐèÒªµÄʱ¼ä:";
echo ($time_end[0]+$time_end[1] - $time_start[0]-$time_start[1])."<br>";//²âÊÔ¿ìËÙÅÅÐò·¨ËùÐèÒªµÄʱ¼ä
echo '-------------------------------------'."<br>";
$time_start = explode(" ",microtime());
sort($arr1);//phpÄÚÖöÔÊý×éÅÅÐòº¯Êý
$time_end = explode(" ", microtime());
echo "PHPÄÚÖú¯ÊýÅÅÐò·¨ËùÐèÒªµÄʱ¼ä:";
echo ($time_end[0]+$time_end[1] - $time_start[0]-$time_start[1])."<br>";//²âÊÔPHPÄÚÖú¯ÊýÅÅÐò·¨ËùÐèÒªµÄʱ¼ä
²âÊÔ½á¹û£º
ðÅÝÅÅÐò·¨ËùÐèÒªµÄʱ¼ä:22.864297151566
----------------------------------
¿ìËÙÅÅÐò·¨ËùÐèÒªµÄʱ¼ä:0.22899389266968
--------