Question

我花了我的空闲时间比较各种库和语言中的内置排序算法，当我遇到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();
    }
}

我填充数组的平均结果为11毫秒，排序为77毫秒。

然后我尝试了这段代码：

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

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

        Console.WriteLine(DateTime.Now - t);

        t = DateTime.Now;

        Array.Sort(a);

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

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

如何解释？

Answer 1

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

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

您正在分配lambda参数x。然后，您正在排序由零组成的数组。这可能更快，因为不需要发生数据移动。没有写入数组。

除此之外，您的基准测试方法值得怀疑。通过以下方式使基准实际有效：使用Stopwatch，将运行时间增加10倍，使用不带调试器的释放模式，重复实验并验证时间是否稳定。

Answer 2

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

ForEach不会更改条目

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

2 个答案: