简易的洗牌算法

我们常常会需要人物随机出场顺序。使用内置的Random函数常常会随机到重复的人物。这样会达不到我们想要的效果。所以我们会用到简单的洗牌算法来实现随机且不重复的物体。
首先我们需要创建两个链表

public List<GameObject> OriginalPlayer;//未排序的玩家
public List<GameObject> GamePlayer;//初始化随机后玩家

之后进行洗牌随机的算法实现

    private void Upsetorder()
    {
        System.Random c = new System.Random();
        int numer = OriginalPlayer.Count;
        //有序List中元素打乱后向新list转移  
        for (int i = 0; i < numer; i++)
        {
            int random_index = c.Next(0, OriginalPlayer.Count);
            GamePlayer.Add(OriginalPlayer[random_index]);
            OriginalPlayer.RemoveAt(random_index);
        }
    }

原理是先将想要随机的东西放入第一个链表，然后随机其索引，将随机出来的物体在第一个链表里去除，之后放入第二个链表，反复实现之后。第二个链表的物体就是随机之后的物体顺序。