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]);
}
}
原文在这里:点击打开链接