php实现选择排序法

以下是 PHP 实现选择排序算法的示例代码：

function selectionSort(array $arr): array
{
    $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;
}

该函数接收一个数组作为输入，返回一个按升序排列的新数组。它使用了选择排序算法，首先从第一个元素开始，找到数组中最小的元素，将其与第一个元素交换位置。然后，再从第二个元素开始，找到剩余元素中最小的元素，将其与第二个元素交换位置。重复这个过程，直到整个数组都被排序。