PHP 抉擇排序 演算法 經典面試題

PHP 選擇排序 演算法 經典面試題

";print implode(',', $unsorted);print "
";print "Sorted Array. 
";$sort = select_sort($unsorted);print implode(',',$sort);/**selection sort1. 找到數組最小的數2. 與第一個數交換3. 重複餘下的元素*/function select_sort ($arr = array()) {$min = false;$n = count($arr);for ($i = 0; $i < $n; $i++) {$min = $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;}

?

