用PHP寫的一個(gè)冒泡排序法的函數(shù)簡單實(shí)例

字號:


    前幾天遇到的一道關(guān)于算法的考題,要求用PHP語言實(shí)現(xiàn)對一個(gè)數(shù)組進(jìn)行排序,我寫了一個(gè)采用冒泡排序法的函數(shù),和大家分享一下。
    <?
    //冒泡排序法
    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寫的一個(gè)冒泡排序法的函數(shù)簡單實(shí)例就是小編分享給大家的全部內(nèi)容了,希望能給大家一個(gè)參考