当前位置:主页 > 软件编程 > PHP代码 >

用PHP写的一个冒泡排序法的函数简单实例

时间:2021-06-28 08:26:19 | 栏目:PHP代码 | 点击:

前几天遇到的一道关于算法的考题,要求用PHP语言实现对一个数组进行排序,我写了一个采用冒泡排序法的函数,和大家分享一下。

<?
//冒泡排序法
function bubble_sort($array)
{
	$count = count($array);
	if($count <= 0)
	{
		return false;
	}
	for($i=0; $i<$count; $i++)
	{
		for($k=$count-1; $k>$i; $k--)
		{
			if($array[$k] < $array[$k-1])
			{
				$tmp = $array[$k];
				$array[$k] = $array[$k-1];
				$array[$k-1] = $tmp;
			}
		}
	}
	return $array;
}
$arr = array(3, 5, 1, 4, 2);
$s = bubble_sort($arr);
print_r($s);
?>

您可能感兴趣的文章:

相关文章