该函数接受一个数组作为参数, 并使用选择排序算法将其排序.
它使用两个嵌套循环来找到数组中最小元素的位置, 然后将其与第一个位置交换.
这样循环进行直到最后一个位置.
function selectionSort($arr) {
$n = count($arr);
for ($i = 0; $i < $n - 1; $i++) {
$minIndex = $i;
for ($j = $i + 1; $j < $n; $j++) {
if ($arr[$j] < $arr[$minIndex]) {
$minIndex = $j;
}
}
$temp = $arr[$i];
$arr[$i] = $arr[$minIndex];
$arr[$minIndex] = $temp;
}
return $arr;
}