## 選擇排序 ``` /* * 選擇排序 * 每次選擇一個相應的元素，然后將其放到指定的位置 */ $arr=array(1,34,555,63,21,66,32,78,36,76,25); function select_sort($arr){ //實現思路 雙重循環完成，外層控制輪數，當前的最小值。內層 控制的比較次數，$i 當前最小值的位置， 需要參與比較的元素 for($i=0, $len=count($arr); $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; } ```