All pastes #232996 Raw Edit

Azhi_Dahaka

public php v1 · immutable
·published 2006-11-01 18:14 UTC
rendered paste body
<?phpfunction rpivot($array){	$pivot = $array[rand(0,sizeof($array)-1)];	return $pivot;}function mpivot($array){	$pivot = $array_sum($array)/count($array);	return $pivot;}function qsort($array, $p){	if (sizeof($array)<=1)		return $array;	$less = array();	$equal = array();	$great = array();	if ($p = 'r')		$pivot = rpivot($array);	else		$pivot = mpivot($array);	foreach ($array as $value)		{			if ($value < $pivot)				$less[] = $value;			else if ($value > $pivot)				$great[] = $value;			else				$equal[] = $value;		}	return array_merge(qsort($less, $p),$equal,qsort($great, $p));}for ($j = 0; $j < 100; $j++){for ($i = 0; $i < 100; $i++) {	$a[] = rand();}$ir = microtime(true);qsort($a, 'r');$fr = microtime(true) - $ir;$im = microtime(true);qsort($a, 'm');$fm = microtime(true) - $im;if ($fr<$fm)	{	$win = "Win Random";	$random++;	}else	{	$win = "Win Mean";	$mean++;		}echo "random->$fr, mean->$fm $win<br>";}echo "Mean: $mean, Random: $random";?>