这问题在最近的面试中经常出现,自己最近也尝试写了一下,这是我的两个思路:
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;
}
以上是我的想到的两种方式,相信大家还有很多的方法,希望有兴趣的朋友可以分享自己的思路,谢谢。