php四种基础排序(基础算法)----②选择排序法

选择排序法:

ps:之前发的今天重新查看了一下结果csdn将css样式代码都贴了出来，改也改不了就重新弄一个，看起来起码会好很多。

选择“最小值”进行数据的比较，最小值根据for循环内的比较以及次数而改变
思路：双重For循环，外层For控制循环、比较的轮数，以及当前的最小值；内层For循环控制比较的次数

代码如下：

<?php
$arr=array(12,48,87，21,81,68);
 function check($arr) {
    for($i=0, $len=count($arr); $i<$len-1; $i++) {
        //先假设最小的值的位置为$i,也是全程需要参与比较的元素
        //初始状态时$i=$arr[0] 设定数组第一个元素是最小的，然后通过循环依次将最小值改变 

         $p = $i;

        //$j  $i后面的元素，需要和$i比较的元素

         //$arr[$p] 是 当前已知的最小值

        //将$arr[$P]和$arr[$j]相比较 $arr[$p]初始值是$arr[0],$arr[$j]初始值是$arr[1] 两者不冲突，
       //相比之下如果前面的数大于后面的数，就重新确定最小值的位置，重新保存在$p

        for($j=$i+1; $j<$len; $j++) {

            if($arr[$p] > $arr[$j]) {
                $p = $j;
            }
        }
     //如果发现 最小值的位置与当前假设的位置$i不同，则位置互换
        if($p != $i) {
            $tmp = $arr[$p];
            $arr[$p] = $arr[$i];
            $arr[$i] = $tmp;
        }
    }
    //返回最终结果
    return $arr;
}
//数据格式化更清楚看到结果
echo "<pre/>";
print_r(check($arr));