php算法之选择排序

Posted running-fly

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了php算法之选择排序相关的知识,希望对你有一定的参考价值。

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算法之选择排序的主要内容,如果未能解决你的问题,请参考以下文章

PHP算法之选择排序

php算法之选择排序

排序算法篇--之简单选择排序

排序算法之冒泡选择插入排序(Java)

排序算法之冒泡选择插入排序(Java)

算法排序之堆排序