排序之氣泡排序

陣列元素個數：n

思想：進行n-1次遍歷，每次遍歷相鄰兩項進行交換，升序時把每遍歷一次將最大的數放在最後，下一次遍歷比上次遍歷要少一個

程式碼：

<?php
        //最近學習php就用php寫了
    $arr = array(232,3,44,234,456,3432,289);
    function digitSort(&$arr)
    {
        for($i=0; $i<count($arr)-1; $i++)
        {
            for($j=1; $j<count($arr)-$i; $j++)
            {
                if($arr[$j]<$arr[$j-1])
                {
                    $temp = $arr[$j];
                    $arr[$j] = $arr[$j-1];
                    $arr[$j-1] = $temp;
                }
            }
        }
    }
    digitSort($arr);
    foreach ($arr as $value) {
        echo " ".$value;
    }
?>