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