C# “贝格尔”编排法-白红宇

原文:

采用“ ”编排法，编排时如果参赛队为双数时，把参赛队数分一半(参赛队为单数时，最后以“0”表示形成双数)，前一半由1号开始，自上而下写在左边；后一半的数自下而上写在右边，然后用横线把相对的号数连接起来。这即是第一轮的比赛。

第二轮将第一轮右上角的编号(“0”或最大的一个代号数)移到左角上，三轮又移到右角上，以此类推。

即单数轮次时“0”或最大的一个代号在右上角，双数轮次时则在左上角。如下表示：

7个队比赛的编排方法

第一轮第二轮第三轮第四轮第五轮第六轮第七轮

1－0　　0－5　　2－0　　0－6　　3－0　　0－7　　4－0

2－7　　6－4　　3－1　　7－5　　4－2　　1－6　　5－3

3－6　　7－3　　4－7　　1－4　　5－1　　2－5　　6－2

4－5　　1－2　　5－6　　2－3　　6－7　　3－4　　7－1

无论比赛队是单数还是双数，最后一轮时，必定是“0”或最大的一个代号在右上角，“1”在右下角。

根据参赛队的个数不同，“1”朝逆时针方向移动一个位置时，应按规定的间隔数移动（见表），“0”或最大代号数应先于“1”移动位置。

C#实现：

protected void Page_Load(object sender, EventArgs e){    List
      
        list = new List
       
        ();    List
        
          teams = new List
         
           { 1, 2, 3, 4, 5, 6, 7 };    int[] array = teams.ToArray();                //参赛队数数量    int initlen = array.Length;    //比赛轮次    int turns = initlen - 1;    //如果为奇数，用0补空    if (Convert.ToBoolean(initlen % 2))    {        teams.Add(0);        turns = initlen;    }    list.Add(teams.ToArray());    int max = teams[teams.Count - 1];    //间隔数，计算公式为(n-4)/2+1    int steps = initlen <= 4 ? 1 : (initlen - 4) / 2 + 1;    List
          
            parseList = teams;    int temp = 0;    for (int n = 0; n < turns; n++)    {        //移除空位        bool isMax = parseList[0] == max ? true : false;        parseList.RemoveAt(parseList[0] == max ? 0 : parseList.Count - 1);        int[] tempArray = parseList.ToArray();        int templen = tempArray.Length;        int tempLen = isMax ? steps + 2 : steps;        for (int i = 0; i < tempLen; i++)        {            //右位移            temp = tempArray[templen - 1];            for (int j = templen - 2; j >= 0; j--)            {                tempArray[j + 1] = tempArray[j];            }            tempArray[0] = temp;        }        //补空位        string tempString = isMax ?            string.Format("{0},{1}", string.Join(",", tempArray), max) :            string.Format("{0},{1}", max, string.Join(",", tempArray));        int[] parseArray = Array.ConvertAll
           
            (tempString.Split(','), s => int.Parse(s)); parseList = new List
            
             (parseArray); list.Add(parseArray); } //分队 for (int i = 0; i < list.Count; i++) { Response.Write(string.Format("---------第{0}轮--------
             
", i)); int[] ar = list[i]; int length = ar.Length / 2; int[] left = new int[length], right = new int[length]; List
             
               lll = new List
              
               (); for (int j = 0; j < length; j++) { left[j] = ar[j]; right[j] = ar[j + length]; } Array.Reverse(right); for (int j = 0; j < left.Length; j++) { Response.Write(string.Format("{0},{1}
               
", left[j], right[j])); } }}

结果：

---------第0轮--------

1,0

2,7

3,6

4,5

---------第1轮--------

0,5

6,4

7,3

1,2

---------第2轮--------

2,0

3,1

4,7

5,6

---------第3轮--------

0,6

7,5

1,4

2,3

---------第4轮--------

3,0

4,2

5,1

6,7

---------第5轮--------

0,7

1,6

2,5

3,4

---------第6轮--------

4,0

5,3

6,2

7,1

---------第7轮--------

0,1

2,7

3,6

4,5