php排序算法(冒泡排序,快速排序)
前端之家收集整理的这篇文章主要介绍了
php排序算法(冒泡排序,快速排序),
前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
@H_3010@冒泡排序实现原理
@H
3010@① 首先将所有待排序的数字放入工作列表中。
② 从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交换。
@H3010@③ 重复步骤②,直至再也不能交换。
@H301_0@
代码实现
<div class="codetitle">
<a style="CURSOR: pointer" data="32267" class="copybut" id="copybut32267" onclick="doCopy('code32267')"> 代码如下: <div class="codebody" id="code32267">
<?
PHPfunction bubbingSort(array $array)
{
for($i=0,$len=count($array)-1; $i<$len; ++$i)
{
for($j=$len; $j>$i; --$j)
{
if($array[$j] < $array[$j-1])
{
$temp = $array[$j];
$array[$j] = $array[$j-1];
$array[$j-1] = $temp;
}
}
}
return $array;
}print '
';
printr(bubbingSort(array(1,4,22,5,7,6,9)));
print '
';