PHP常用算法

冒泡排序法

$arr = array(1,3,5,32,756,2,6);

$len = count($arr);
$temp = "";

for($i=0; $i<$len; $i++)
{
	for($j=1; $j<$len-$i; $j++)
	{
		if($arr[$j-1] > $arr[$j])
		{
			$temp = $arr[$j];
			$arr[$j] = $arr[$j-1];
			$arr[$j-1] = $temp;
		}
	}
}

快速排序法

function Qsort($arr)
{
	$len = count($arr);
	
	if($len<=1)
	{
		return $arr;
	}
	
	$key = $arr[0];
	
	for($i=0; $i<$len; $i++)
	{
		if($arr[$i] <= $key)
		{
			$left[] = $arr[$i];
		}
		else
		{
			$right[] = $arr[$i];
		}
	}
	
	$left[] = Qsort($left);
	$right[] = Qsort($right);
	
	return array_merge($left,array($key),$right);
	
}

插入排序法

$temp = "";
$len = count($arr);

for($i=1; $i<$len; $i++)
{
	$temp = $arr[$i];
	$j = $i-1;
	while($arr[$j]>$temp && $j>=0)
	{
		$arr[$j+1] = $arr[$j];
		$arr[$j] = $temp;
		$j--;
	}
}

 

选择排序法

$arr = array(1,3,5,32,756,2,6);

$len = count($arr);
$min = "";
$temp = "";

for($i=0; $i<$len-1; $i++)
{
	$min = $i;
	for($j=$i+1; $j<$len; $j++)
	{
		if($arr[$min] > $arr[$j])
		{
			$min = $i;
		}
	}
	
	if($min!=$i)
	{
		$temp = $arr[$min];
		$arr[$min] = $arr[$i];
		$arr[$i] = $temp;
	}
}

二分查找法

function Pfind($arr, $low, $high, $key)
{
	if($low > $high)
	{
		return -1;
	}
	
	$mid = intval(($low+$high)/2);
	if($arr[$mid] == $key)
	{
		return $mid;
	}
	elseif($arr[mid] < $key)
	{
		return Pfind($arr, $mid+1, $high, $key);
	}
	else
	{
		return Pfind($arr, $low, $mid-1, $key);
	}
}

杨辉三角

1
1   1
1   2   1
1   3   3   1
1   4   6   4   1
1   5  10  10   5   1

 

$arr = array();

for($i=0; $i<6; $i++)
{
	$arr[$i][0] = 1;
	$arr[$i][$i] = 1;
}

for($i=2; $i<6; $i++)
{
	for($j=1; $j<$i; $j++)
	{
		$arr[$i][$j] = $arr[$i-1][$j-1]+$arr[$i-1][$j];
	}
}

for($i=0; $i<6; $i++)
{
	for($j=0; $j<=$i; $j++)
	{
		echo $arr[$i][$j]." ";
	}
	echo "<br/>";
}

将一个数插入排序好数组

$in = 2;
$arr = array(1,3,5,32,756,2,6);

$len = count($arr);

if($in > $arr[$len-1])
{
	$arr[$len] = $in;
}

for($i=0; $i<$len; $i++)
{
	if($arr[$i] >= $in)
	{
		$temp = $arr[$i];
		$arr[$i] = $in;
		for($j=$i+1; $j<$len+1; $j++)
		{
			$temp2 = $arr[$j];
			$arr[$j] = $temp;
			$temp = $temp2;
		}
	}
}

 

牛年求牛：有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛

function Bcow($n)
{
	static $num = 1;
	for($i=1; $i<=$n; $i++)
	{
		if($i>4 && $i<15 ){ $num++; Bcow($n-$i); }
		if($i>=20){ $num--; }
	}
	return $num;
}