排序的有趣应用：Shuffling(洗牌)

洗牌基本思想：
在现实应用中，例如斗地主游戏，如何洗牌而没有漏洞成为一个十分关键的因素。这里介绍一个简单的洗牌方法。
将一串数字例如1，2，3，4，5，6，7，8，9，10顺序排放，开始第一张和自己本身交换；然后在2的前面包括2里面随机生成一个索引，用第二张牌和他交换位置；接着在3的前面包括3里面随机生成一个索引，用第三张牌和他交换位置…以此类推，都与需要交换的那张牌的本身或者前面洗过的牌进行交换。直到最后一张牌，即可以与前面随机牌交换或者与自己交换。代码实现如下：

public class Shuffling {
    public static void RadomShuffling(Object[] a)
    {
        for(int i=0;i<a.length;i++)
        {
            int r = (int)(Math.random()*(i+1));//随机数在0-i之间  Math.random为[0.0,1.0)
            System.out.println(r);
            exch(a,i,r);
        }
    }
    private static void exch(Object[] a, int i, int j) {
        Object temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }
    public static void main(String[] args){
        Object[] a={1,2,3,4,5,6,7,8,9,10};
        RadomShuffling(a);
        for(int i=0;i<a.length;i++)
        {
            System.out.print(a[i]+" ");
        }
    }
}

java中获得随机数的方法
(数据类型)(最小值+Math.random()*(最大值-最小值+1))
例:
(int)(1+Math.random()*(10-1+1))
从1到10的int型随数