PHP 选择排序 算法 经典面试题
<?php$unsorted = array();for ($i = 0; $i < 10; $i++) { $unsorted[] = rand(0,1000);}print "Unsorted Array. <br />";print implode(',', $unsorted);print "<br />";print "Sorted Array. <br />";$sort = select_sort($unsorted);print implode(',',$sort);/** selection sort 1. 找到数组最小的数 2. 与第一个数交换 3. 重复余下的元素*/function select_sort ($arr = array()) { $min = false; $n = count($arr); for ($i = 0; $i < $n; $i++) { $min<div>本文来*源gaodai^.ma#com搞#代!码网</div><pre>搞gaodaima代码
= $i; for ($j = $i + 1; $j < $n; $j++) { if ($arr[$j] < $arr[$min]) { $min = $j; } } // $tmp = $arr[$min]; // $arr[$min] = $arr[$i]; // $arr[$i] = $tmp; list($arr[$min],$arr[$i]) = array($arr[$i],$arr[$min]); } return $arr; }
?
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：PHP 抉择排序 算法 经典面试题
转载请注明原文链接：PHP 抉择排序 算法 经典面试题
