C# 为什么使用Array.ForEach后Array.Sort工作得更快？

我把空闲时间花在比较各种库和语言中的内置排序算法上，当我点击C#和.NET时，我偶然发现了一个非常有趣但我并不知道的“怪癖”。 这是我运行的第一个程序：

class Program
{
    static void Main(string[] args)
    {
        var a = new int[1000000];
        var r = new Random();
        var t = DateTime.Now;

        for (int i = 0; i < 1000000; i++)
        {
            a[i] = r.Next();
        }

        Console.WriteLine(DateTime.Now - t);

        t = DateTime.Now;

        Array.Sort(a);

        Console.WriteLine(DateTime.Now - t);
        Console.ReadKey();
    }
}

令我惊讶的是，平均时间是14毫秒和36毫秒

---

这是怎么解释的呢？

因为在第二种情况下，您并没有真正初始化数组，它仍然是全零。换句话说，它已经被排序了

---

ForEach

不更改条目

在第二个示例中，您根本没有分配给数组项：

Array.ForEach(a, x => x = r.Next());

您正在为lambda参数

x

赋值。然后，对一个由零组成的数组进行排序。这可能更快，因为不需要进行数据移动。没有对数组的写入

---

除此之外，你的基准方法是值得怀疑的。通过以下方法使基准实际有效：使用

秒表

，将运行时间增加10倍，使用不带调试器的释放模式，重复实验并验证时间是否稳定。

首先，通过以下方法使基准实际有效：使用秒表，将运行时间增加10倍，使用不带调试器的释放模式，重复实验并验证时间是否稳定。此外，您应该在测量之前运行测试代码一次，这样您就不会测量JIT编译时间。非常感谢。我甚至没有检查阵列。从现在起我将使用秒表。我现在用它，结果是一样的。它在发行版中运行。

Array.ForEach(a, x => x = r.Next());