欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2024-02-18 15:41:40
前几天遇到的一道关于算法的考题,要求用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);
?>

以上这篇用php写的一个冒泡排序法的函数简单实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。