排序的有趣应用：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型随数