网站首页 文章专栏 php选择排序算法详解
php选择排序算法详解
编辑时间:2018-03-04 18:47 作者:林中风语 浏览量:337
    前言:暂无!


<?php
$arr=array(122,43,54,62,21); 

function select_sort($arr) {  
//实现思路 双重循环完成,外层控制轮数,当前的最小值。内层 控制的比较次数  
    //$i 当前最小值的位置, 需要参与比较的元素  
    for($i=0, $len=count($arr); $i<$len-1; $i++) {  
        //先假设最小的值的位置  
        $p = $i;  
        //$j 当前都需要和哪些元素比较,$i 后边的。  
        for($j=$i+1; $j<$len; $j++) {  
            //$arr[$p] 是 当前已知的最小值  
            if($arr[$p] > $arr[$j]) {  
     //比较,发现更小的,记录下最小值的位置;并且在下次比较时,  
 // 应该采用已知的最小值进行比较。  
                $p = $j;  
            }  
        }  
        //已经确定了当前的最小值的位置,保存到$p中。  
 //如果发现 最小值的位置与当前假设的位置$i不同,则位置互换即可  
        if($p != $i) {  
            $tmp = $arr[$p];  
            $arr[$p] = $arr[$i];  
            $arr[$i] = $tmp;  
        }  
    }  
    //返回最终结果  
    return $arr;  
}  

var_dump(select_sort($arr));
?>


来说两句吧
最新评论