洗牌算法java

1.Fisher-Yates Shuffle

    // 从所有排列表中第i张后面的牌中随机选出一张作为前牌中的第i张
    // 改变了牌列表的顺序
    public void FYShuffle(int size)
    {
        int tempInd;
        for(int i = 0; i < size; i++)
        {
            tempInd = i + rdm.nextInt(size - i);// 获得i后的随机数
            curList[i] = new Card(cardList[tempInd]);// 将选出后的牌赋给curList[i]
            this.swap(cardList[i], cardList[tempInd]);// 将选出后的牌放在cardList[i]
        }

    }

2.Knuth-Durstenfeld Shuffle

    // 将前面的i张牌中随机选出一张和第i张交换位置
    // 节省了空间
    public void KDShuffle(int size)
    {
        int tempind;
        this.setCurList(this.getCardList());
        for(int i = size - 1; i > 0; i--)
        {
            tempind = rdm.nextInt(i);
            this.swap(curList[i], curList[tempind]);

        }

    }

3.Inside-Out Algorithm

    // 在前面的i-1张牌中随机选出一张和第i张牌交换。
    public void IOShuffle(int size)
    {
        int tempInd;
        this.setCurList(this.getCardList());
        for(int i = 1; i < size; i++)
        {
            tempInd = rdm.nextInt(i);
            // curList[tempInd] = curList[i];
            // curList[i] = cardList[tempInd];
            this.swap(curList[i], curList[tempInd]);
        }

    }

原文在这里：点击打开链接