php选择排序

原理： 在一列数字中，选出最小数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。(以下都是升序排列，即从小到大排列)。

<?php

/*

* 选择排序

* 每次选择一个相应的元素，然后将其放到指定的位置

* date 2017-1-20

* author 疯狂老司机

*/

$arr=array(1,34,555,63,21,66,32,78,36,76,25);

function select_sort($arr)

{

    //实现思路 双重循环完成，外层控制轮数，当前的最小值。内层 控制的比较次数，$i 当前最小值的位置， 需要参与比较的元素

    $len=count($arr);

    for($i=0; $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));

?>

原文：https://blog.csdn.net/wuxing26jiayou/article/details/54629944