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

Original 2017-01-04 16:42:35 226
abstract:前几天遇到的一道关于算法的考题,要求用PHP语言实现对一个数组进行排序,我写了一个采用冒泡排序法的函数,和大家分享一下。<? //冒泡排序法 function bubble_sort($array) {     $count = count($array);     if($coun

前几天遇到的一道关于算法的考题,要求用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写的一个冒泡排序法的函数请关注PHP中文网(m.sbmmt.com)其它文章! 


Release Notes

Popular Entries