随机打乱一个数组（输出无序数组）

这问题在最近的面试中经常出现，自己最近也尝试写了一下，这是我的两个思路：

1.使用Collections中的shuffle()方法：
shuffle（） 是 Collections 中的静态方法 ，它用于将一个 list 集合中的元素顺序进行打乱。所有将数组放入List中进行打乱然后输出：

private void DisOrder(int arr[]){

        List<Integer> list = new ArrayList<Integer>();
        for (int i=0;i<arr.length;i++){
            list.add(arr[i]);
        }

        System.out.println(list);

        Collections.shuffle(list);

        //也可以利用Iterator进行对List的输出
        /*Iterator ite = list.iterator();
        while(ite.hasNext()){
            System.out.print(ite.next().toString()+", ");
        }*/
        System.out.println(list);
    }

---

2.利用随机函数random（）：
这种方法也是大家普遍想到的，基本的思路是利用随机函数random（）产生相应的随机数，将数组中该位置上的数进行调换来实现数组的无序：

public void DisOrder(int arr[]){//随机打乱数组
        int n = arr.length;

        for (int i=0;i<n;i++){
            //将数组i位置上的数与随机位上的数进行调换实现无序
            exchange(arr,i,(int)(Math.random()*n));
        }
    }

    //交换方法
    public void exchange(int arr[],int start,int index){
        int temp;
        temp = arr[start];
        arr[start] = arr[index];
        arr[index] = temp;
    }

以上是我的想到的两种方式，相信大家还有很多的方法，希望有兴趣的朋友可以分享自己的思路，谢谢。