多个数组上的排序方法的运行时间

Question

我有各种排序方法，它们都对相同的 100,000 个随机数数组进行排序。

我正在使用以下方法来查找每个数组的运行时间

long insertionStart = System.currentTimeMillis();
   arr.Clone(iniArr);
   arr.insertionSort();
   long insertionFinal = System.currentTimeMillis() - insertionStart;

以及以下随机数数组的运行时间

int maxSize = 100000;  // array size
   Sortarr arr, iniArr;         // reference to array
   arr = new Sortarr(maxSize);  // create the array
   iniArr = new Sortarr(maxSize);

   // insert random numbers
   Random generator = new Random();
   for (int i = 0; i < maxSize; i++) iniArr.insert(generator.nextInt());

如何修改它以便我可以让每个数组对 100 个数组而不是一个数组进行排序，并计算每个数组的时间？例如。运行 1 - 23 毫秒；运行2 - 25ms； ... Run100 - 22ms

编辑： 我还有最后一件事要做。 因此，每次迭代都会以几种方式对数组进行排序，比如插入、合并和快速排序。 因此，插入 = 300 毫秒，合并 = 200 毫秒，快速 = 100 毫秒。我需要在每次迭代中找到排序速度最快的方法。

我知道这是一个简单的最小/最大类型的事情，您在较低的编程课程中会执行一千次。 将每个值放入数组并使用 array.min 调用会更容易吗？ （无论它实际上是什么，对于 java 语法来说都是新的..）

Answer 1

目前，您似乎正在创建数组，然后使用不同的函数重复排序。

您只需将所有这些放入一个循环中即可。

int maxRuns = 100;

int maxSize = 100000;  // array size

for (int run=0; run<maxRuns; run++) {   
    Sortarr arr, iniArr;         // reference to array
    arr = new Sortarr(maxSize);  // create the array
    iniArr = new Sortarr(maxSize);

    // insert random numbers
    Random generator = new Random();
    for (int i = 0; i < maxSize; i++) iniArr.insert(generator.nextInt());

    long insertionStart = System.currentTimeMillis();
    arr.Clone(iniArr);
    arr.insertionSort();
    long insertionFinal = System.currentTimeMillis() - insertionStart;
    /* <more code goes here> */
}

您可以在打印结果时使用索引run。

Answer 2

您可能会做类似的事情：

for (int try = 0; try < 100; try++) {
   iniArr = new Sortarr(maxSize);

   // insert random numbers
   Random generator = new Random();
   for (int i = 0; i < maxSize; i++) iniArr.insert(generator.nextInt());

   long insertionStart = System.currentTimeMillis();
   arr.Clone(iniArr);
   arr.insertionSort();
   long insertionFinal = System.currentTimeMillis() - insertionStart;

   // print out the time, and/or add up the total
}

您仍然需要事先进行初始化。我想我不知道为什么在排序之前要克隆数组。可以直接对数组进行排序吗？