这个选择排序代码有什么问题


what's wrong with this selection sort code

 <?php
// Selection Sort in PHP
$arr = array(64, 25, 12, 22, 11);
var_export(selection_sort($arr));
function selection_sort($arr) {
    $len = count($arr);
    for($i = 0; $i < $len; $i++) {
        $min = $i;
        for($j = $i + 1; $j < $len; $j++) {
            if($arr[$j] < $arr[$min]) {
                $min = $j;
            }
            swap($min, $i, $arr);
        }
    }
    return $arr;
}
// pass by reference
function swap($i, $j, &$arr) {
    $tmp = $arr[$i];
    $arr[$i] = $arr[$j];
    $arr[$j] = $arr[$tmp];
}
?>

我收到此错误

PHP 注意:未定义的偏移量:25 英寸 /private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行

注意:未定义的偏移量:25 英寸 /private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行 PHP 通知:未定义的偏移量:12 in/private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行

注意:未定义的偏移量:12 英寸 /private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行 PHP 通知:未定义的索引:在/private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行

注意:未定义的索引:在 /private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行 PHP 通知:未定义的索引:在/private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行

注意:未定义的索引:在 /private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行 PHP 通知:未定义的索引:在/private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行

注意:未定义的索引:在 /private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行 PHP 通知:未定义的偏移量:22 in/private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行

注意:未定义的偏移量:22 英寸 /private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行 PHP 通知:未定义的索引:在/private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行

注意:未定义的索引:在 /private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行 PHP 通知:未定义的索引:在/private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行

注意:未定义的索引:在 /private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行 PHP 通知:未定义的偏移量:11 in/private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行

注意:未定义的偏移量:11 英寸 /private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行 PHP 通知:未定义的索引:在/private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行

注意:未定义的索引:在 /private/var/folder/83/98g8707d0f364z7m1pm76vlh0000gr/T/CodeRunner/Untitled 3.php 在第 23 行 空

编辑:NM明白了我错误地使用 $tmp 作为数组的索引而不是值。

<?php
// Selection Sort in PHP
$arr = array(64, 25, 12, 22, 11);
var_export(selection_sort($arr));
function selection_sort($arr) {
    $len = count($arr);
    for($i = 0; $i < $len; $i++) {
        $min = $i;
        for($j = $i + 1; $j < $len; $j++) {
            if($arr[$j] < $arr[$min]) {
                $min = $j;
            }
            swap($min, $i, $arr);
        }
    }
}
// pass by reference
function swap($i, $j, &$arr) {
    $tmp = $arr[$i];
    $arr[$i] = $arr[$j];
    $arr[$j] = $tmp;
}
?>

$arr[$tmp]更改为$tmp因为$tmp是值而不是键。