冒泡排序

<?php
$data = array(2,5,3,6,7,1);


//从前往后冒泡（每次都从第1个元素开始往后比较，最后的元素可能是排好的）
function fontToEnd($data)
{/*{{{*/
    $len = count($data);
    for($i = 0;$i < $len;$i++)
    {
        //每次都从第1个元素往后比较。
        for($j = 0;$j < $len - 1 - $i;$j++)    
        {
            if($data[$j] > $data[$j+1])
            {
                $tmp = $data[$j+1];
                $data[$j+1] = $data[$j];
                $data[$j] = $tmp;
            }
        }
    }
    return $data;
}/*}}}*/

//从后往前冒泡（每次都从最后一个元素开始往前比较，最前的元素可能是排好的）
function endToFront($data)
{/*{{{*/
    $len = count($data);
    for($i = 0;$i < $len;$i++)
    {
        //每次都从最后一个元素往前比较。
        for($j = $len -1;$j > $i ;$j--)    
        {
            if($data[$j] < $data[$j-1])
            {
                $tmp = $data[$j-1];
                $data[$j-1] = $data[$j];
                $data[$j] = $tmp;
            }
        }
    }
    return $data;
}/*}}}*/


print_r(fontToEnd($data));
print_r(endToFront($data));

?>

技术交流

CleverCode是一名架构师，技术交流，咨询问题，请加CleverCode创建的qq群(架构师俱乐部)：517133582。加群和腾讯，阿里，百度，新浪等公司的架构师交流。【架构师俱乐部】宗旨：帮助你成长为架构师！