PHP 队伍比赛问题

n 支队伍比赛，分别编号为0，1，2。。。。n-1，已知它们之间的实力对比关系， 存储在一个二维数组w[n][n]中，w[i][j] 的值代表编号为i，j 的队伍中更强的一支。 所以w[i][j]=i 或者j，现在给出它们的出场顺序，并存储在数组order[n]中， 比如order[n] = {4,3,5,8,1......}，那么第一轮比赛就是4 对3， 5 对8。....... 胜者晋级，败者淘汰，同一轮淘汰的所有队伍排名不再细分，即可以随便排， 下一轮由上一轮的胜者按照顺序，再依次两两比，比如可能是4 对5,直至出现第一名 编程实现，给出二维数组w，一维数组order 和用于输出比赛名次的数组result[n]， 求出result。

<?php
    #比赛晋级问题，已知比赛实力数组w[n][n]和第一轮比赛分配数组order[n]
    #求比赛名次结果数组r[n]

    #交换
    function swap(&$a, $i, $j) {
        $temp = $a[$i];
        $a[$i] = $a[$j];
        $a[$j] = $temp;
    }

    function result($w, $order) {
        $result = array();
        while (count($order) > 1) {
            $len = count($order);
            $next_order = array();
            for ($i = 0; $i < $len; $i += 2) {
                #最后一个不能配对的人直接轮空
                if ($i == $len - 1) {
                    $next_order[] = $order[$i];
                    break;
                }
                
                #胜者进入下一轮，负者进入名次数组
                $next_order[] = $w[$order[$i]][$order[$i + 1]];
                $result[] = $w[$order[$i]][$order[$i + 1]] == $order[$i] ? $order[$i + 1] : $order[$i];
            }

            #更新比赛分配数组
            $order = $next_order;
        }

        $result[]  = $order[0];
        return $result;
    }

    #第二种写法，空间复杂度O(1)
    function result2($w, $order) {
        $limit = count($order);

        #进行n - 1轮比赛
        while ($limit > 1) {
            #确定每轮比赛的结果
            for ($i = 0, $j = 0; $i < $limit; $i += 2) {
                $win_inx = ($i == $limit - 1) ? $i : ($w[$order[$i]][$order[$i + 1]] == $order[$i] ? $i : $i + 1); #算出胜者的坐标
                swap($order, $win_inx, $j); #将胜者排到数组前面
                $j++;
            }
            $limit = $j;
        }

        return $order;        
    }

    #初始化队伍实力数组和第一轮呢分配数组
    for ($i = 0; $i < 11; $i++) {
        $order[] = $i;
        for ($j = 0; $j < 11; $j++) {
            $rand = rand(2, 11) % 2;
            $w[$i][$j] = $rand ? $i : $j;
        }
    }

    shuffle($order);

    $result= result($w, $order);
    print_r($w);
    echo "<br>";
    echo "<br>";
    print_r($order);
    echo "<br>";
    echo "<br>";
    print_r($result);
    echo "<br>";
    echo "<br>";
    print_r(result2($w, $order));
    echo "<br>";
    echo "<br>";
?>