锦标赛分组放置算法

给定对手种子列表（例如种子 1 到 16），我正在尝试编写一种算法，该算法将导致头号种子在该轮中对阵最低的种子，第二名种子对阵第二低的种子，依此类推。

将 1 和 16、2 和 15 等分组为“比赛”相当容易，但我还需要确保较高的种子将在后续回合中与较低的种子比赛。

正确放置的支架示例：

1 vs 16
            1 vs 8
8 vs 9
                        1 vs 4
4 vs 13
            4 vs 5
5 vs 12
                                    1 vs 2
2 vs 15
            2 vs 7
7 vs 10
                        2 vs 3
3 vs 14
            3 vs 6
6 vs 11  

如您所见，1 号种子和 2 号种子仅在决赛中相遇。

此 JavaScript 返回一个数组，其中每个偶数索引播放下一个奇数索引

function seeding(numPlayers){
  var rounds = Math.log(numPlayers)/Math.log(2)-1;
  var pls = [1,2];
  for(var i=0;i<rounds;i++){
    pls = nextLayer(pls);
  }
  return pls;
  function nextLayer(pls){
    var out=[];
    var length = pls.length*2+1;
    pls.forEach(function(d){
      out.push(d);
      out.push(length-d);
    });
    return out;
  }
}

> seeding(2)
[1, 2]
> seeding(4)
[1, 4, 2, 3]
> seeding(8)
[1, 8, 4, 5, 2, 7, 3, 6]
> seeding(16)
[1, 16, 8, 9, 4, 13, 5, 12, 2, 15, 7, 10, 3, 14, 6, 11]