java将一数组乱序排列

JAVA的Collections类中shuffle方法模拟了“洗牌”动作可以对list列表进行随机排序。
如果一定要自己写，算法也很简单：
假设数组array长度为n。
用标准随机函数rand(n)生成[0, n-1]之间的一个随机数，将array[n-1]和array[rand(n)]交换，这样就把array[n-1]位置上的数确定了；
再将array[n-2]和array[rand(n-1)]交换，确定array[n-2]位置上的数;
再将array[n-3]和array[rand(n-2)]交换，确定array[n-3]位置上的数;
。。。。。。
最后将array[0]和array[rand(1)]交换（实际就是自己和自己交换），把array[0]确定了
这样生成的array[0..n-1]的数组是完全随机的乱序，且时间复杂度为O(n)，空间复杂度为O(1)

 1 public int []  shuffle(int [] arr) {  
 2  int [] arr2 =new int[arr.length];  
 3  int count = arr.length;  
 4  int cbRandCount = 0;// 索引  
 5  int cbPosition = 0;// 位置  
 6  int k =0;  
 7  do {  
 8   runCount++;  
 9   Random rand = new Random();  
10   int r = count - cbRandCount;  
11   cbPosition = rand.nextInt(r);   
12   arr2[k++] = arr[cbPosition];  
13   cbRandCount++;  
14   arr[cbPosition] = arr[r - 1];// 将最后一位数值赋值给已经被使用的cbPosition  
15  } while (cbRandCount < count);  
16  System.out.println("运算次数  = "+runCount);  
17  return arr2;  
18 }

转载于:https://www.cnblogs.com/zjm-1/p/9035772.html