洗扑克牌

理论：

洗扑克牌的原理其实与乱数排列是相同的，都是将一组数字（例如1∼N）打乱重新排列，只不过洗扑克牌多了一个花色判断的动作而已。

解法；

初学者通常会直接想到，随机產生1∼N的乱数并将之存入阵列中，后来產生的乱数存入阵列前必须先检查阵列中是否已有重复的数字，如果有这个数就不存入，再重新產生下一个数，运气不好的话，重复的次数就会很多，程式的执行速度就很慢了，这不是一个好方法。

以1∼52的乱数排列為例好了，可以将阵列先依序由1到52填入，然后使用一个迴圈走访阵列，并随机產生1∼52的乱数，将產生的乱数当作索引取出阵列值，并与目前阵列走访到的值相交换，如此就不用担心乱数重复的问题了，阵列走访完毕后，所有的数字也就重新排列了

 

 

package 经典;

import java.util.Random;

public class ShuffleCard {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        final int N=52;
        int[] card=new int[N];
        
        for(int i=1; i<=N; i++)
            card[i-1]=i;
        
        for(int i=0; i<N; i++)
        {
            int j=new Random().nextInt(52);
            int temp=card[i];
            card[i]=card[j];
            card[j]=temp;
        }
        
        for(int i=0; i<N; i++)
        {
            switch(card[i]/13)
            {
            case 0:
                System.out.print("梅"); break;
            case 1:
                System.out.print("砖"); break;
            case 2:
                System.out.print("桃"); break;
            case 3:
                System.out.print("心"); break;    
            }
            
            int temp=card[i]%13;
            System.out.println(" "+temp);
        }
    }

}