洗牌算法

洗牌算法

目的

洗牌算法，顾名思义就是把一副牌的顺序洗乱。

算法原理

1. 先用一个ArrayList装54张牌，对应的下标就是0~53。
2. 定义一个空的ArrayList，然后用随机数生成下标，第一次生成0~53，第二次0~52，循环54次。对于每次生成的下标用来从老的ArrayList中去取牌，放到新的ArrayList中，并在老的ArrayList中把去除的元素删除掉。最后新的ArrayList中就是被洗过（乱序）的牌。

Java代码示例

public class Shuffle {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        List<Integer> cardList = new ArrayList<>();// 先定义一个装牌的list
        for (int i = 0; i < 54; i++) { // 一副牌54张，
            cardList.add(i + 1); // 初始化牌，新买的牌，是按顺序的 从1-54
        }
        System.out.println(cardList.toString());
        shuffle(cardList);
    }

    public static void shuffle(List<Integer> cardList) {
        List<Integer> newCardList = new ArrayList<>();  //装洗过的牌
        int size = cardList.size();   //牌的总数量
        for (int i = 0; i < size ; i++ ) {
            //创建Random并传入种子
            Random random = new Random(System.currentTimeMillis()); 
            int r = random.nextInt(size - i);   //生成0到剩下牌的数量-1的随机数,r就作为下标
            newCardList.add(cardList.get(r));   //加入到新序列
            cardList.remove(r);                 //并从老序列中移除这个牌
        }
        System.out.println(newCardList.toString());
    }

}