排序之选择排序

数组元素个数: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;
    }
?>

 

posted @ 2014-12-08 23:58  风痕影默  阅读(110)  评论(0编辑  收藏  举报
友情链接:极限BT