码迷,mamicode.com
首页 > 编程语言 > 详细

php算法之选择排序

时间:2018-11-20 00:11:04      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:结果   UNC   最小   需要   ret   循环   code   bsp   完成   

function select_sort($arr)
{
//实现思路 取出第一个下标为假设的最小值然后和后面的元素比较,算出真正最小值的下标,如果不是假设的下标,则把两个元素互换
//双重循环完成,外层控制轮数,当前的最小值。内层 控制的比较次数
    //$i 当前最小值的位置, 需要参与比较的元素
    //$i <= $len - 2,是因为只取到倒数第二个元素
    for ($i = 0, $len = count($arr); $i <= $len - 2; $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;
}

 

php算法之选择排序

标签:结果   UNC   最小   需要   ret   循环   code   bsp   完成   

原文地址:https://www.cnblogs.com/zxqblogrecord/p/9986350.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!