java - 如何在不导入任何内容的情况下对 N 大小的数组进行洗牌

Question

目标是对 N 大小的数组进行混洗。代码中不能使用任何导入。即随机

我可以使用导入轻松完成此操作，如下所示，尽管这些是被禁止的。

private static void shuffleArray(int[] array)
  {
      int index, temp;
      Random random = new Random();
      for (int i = array.length - 1; i > 0; i--)
      {
          index = random.nextInt(i + 1);
          temp = array[index];
          array[index] = array[i];
          array[i] = temp;
      }
  }

最终目标是以随机顺序打乱数组。伪随机完全没问题。

Answer 1

int []a = new int[]{1,2,3,4,5,6,7,8,9};
for (int i = 0 ; i < a.length; i++)
{
    int index = (int)(System.nanoTime() % a.length);
    int tmp = a[index];
    a[index] = a[i];
    a[i] = tmp;
}