下一篇 » « 上一篇

Figure 14-1: Bubble Sort

作者:semirock    时间:2009-06-08    来源:http://444p.com    点击:38477    本文共1篇文章 字体:[ ]

Figure 14-1: Bubble Sort

<HTML>
<HEAD>
<TITLE>Figure 14-1</TITLE>
</HEAD>
<BODY>
<?
function BubbleSort(&$input_array)
{
$limit = count($input_array);

for($bubble = 1; $bubble < $limit; $bubble++)
{
for($position = $limit-1; $position >= $bubble; $position--)
{
if($input_array[$position-1] > $input_array[$position])
{
//exchange elements
$temp = $input_array[$position-1];
$input_array[$position-1] = $input_array[$position];
$input_array[$position] = $temp;
}
}
}
}

/*
** print text with an HTML line break
*/
function println($text)
{
print("$text<BR>\n");
}
www.444p.com版权所有
$some_numbers = array(6, 13, 99, 2, 33, 19, 84);

//print array
print("<H3>Unsorted</H3>\n");
array_walk($some_numbers, "println");

//sort array
BubbleSort(&$some_numbers);

//print array again
print("<H3>Sorted</H3>\n");
array_walk($some_numbers, "println");

?>
</BODY>
</HTML>
责任编辑:semirock
发表评论
密码: (游客不需要密码)
记住我【Alt+S 或 Ctrl+Enter 快速提交】

搜索工具


《PHP函数》点击排行