排序之選擇排序

風痕影默發表於2014-12-08

陣列元素個數:n

演算法思想:從第一個元素開始與其餘的比較完畢將最小的放在第一個,然後第二個、第三個、一直到最後

程式碼:

<?php
    $arr = array(232,3,44,234,456,3432,289);
    function selectSort(&$arr)
    {
        for($i=0; $i<count($arr)-1; $i++)
        {
            for($j=$i+1; $j<count($arr); $j++)
            {
                if($arr[$i]>$arr[$j])
                {
                    $temp = $arr[$i];
                    $arr[$i] = $arr[$j];
                    $arr[$j] = $temp;
                }
            }
        }
    }
    selectSort($arr);
    foreach ($arr as $value) {
        echo " ".$value;
    }
?>

 

相關文章