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)

 public int []  shuffle(int [] arr) {
  int [] arr2 =new int[arr.length];
  int count = arr.length;
  int cbRandCount = 0;// 索引
  int cbPosition = 0;// 位置
  int k =0;
  do {
   runCount++;
   Random rand = new Random();
   int r = count - cbRandCount;
   cbPosition = rand.nextInt(r);
   arr2[k++] = arr[cbPosition];
   cbRandCount++;
   arr[cbPosition] = arr[r - 1];// 将最后一位数值赋值给已经被使用的cbPosition
  } while (cbRandCount < count);
  System.out.println("运算次数  = "+runCount);
  return arr2;
 }