> 選擇排序算法（Selection Sort）是一種簡單直觀的排序算法個，其原理是在一列數字中，選出最小數放至起始位置，然后在剩下的數當中再找最小的與第二個位置的數交換，如此循環到倒數第二個數和最后一個數比較為止。 ``` /** * 選擇排序算法 * @param $arr * @return array */ function SelectSort($arr) { for ($i = 0; $i < count($arr) - 1; $i++) { $key = $i; // 當前值的位置 for ($j = $i + 1; $j < count($arr); $j++) { // 逐個比較后面的值 if ($arr[$key] > $arr[$j]) { $key = $j; } } if ($key != $i) { $this->swap($arr, $key, $i); } } return $arr; } /** * 交換函數 * @param array $arr * @param int $a * @param int $b */ function swap(array &$arr, int $a, int $b) { $temp = $arr[$a]; $arr[$a] = $arr[$b]; $arr[$b] = $temp; } ```