问Mergesort在更大的输入上运行得更快

EN

我正在为学校做一个合并排序(排序字符串)的经验分析，我遇到了一个奇怪的现象，我无法解释或找到解释。当我运行我的代码时，我使用内置的system.nanotime()方法捕获运行时间，由于某种原因，在一定的输入大小下，执行排序例程所需的时间实际上要比使用更小的输入大小所花费的时间要少。

我的算法只是一个基本的合并排序，我的测试代码也很简单：

//Get current system time
long start = System.nanoTime();
//Perform mergesort procedure
a = q.sort(a);
//Calculate total elapsed sort time
long time = System.nanoTime()-start;

当对900个字符串进行排序时，我得到的输出是: 3928492ns (1300个字符串)，它是: 3541923ns

这两者都是20项试验的平均水平，所以这是相当一致的。1300个字符串之后，执行时间继续按预期增长。我认为可能有一些峰值输入大小，这一现象是最明显的。

所以我的问题是:是什么导致了程序速度的突然提高？我在想，尽管数组中的1300项并不大，但是数组中包含更多数据的数组可能正在进行某种优化。

一些信息：

• 编译器: Java版本1.7.0_07
• 算法:基本递归合并排序(使用数组)
• 输入类型:字符串6-10个字符长，杂乱(随机顺序)

我有遗漏什么吗？