为什么是数组?使用Array.ForEach后排序工作更快

本文关键字：排序 工作 ForEach Array 数组 使用 为什么 | 更新日期: 2023-09-27 17:51:20

我在空闲时间比较各种库和语言中的内置排序算法，当我选择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毫秒。

这怎么解释呢?

为什么是数组?使用Array.ForEach后排序工作更快

在第二个示例中，您根本没有为数组项赋值:

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

你正在分配给lambda参数x。然后，对一个由0组成的数组进行排序。这可能更快，因为不需要发生数据移动。不写入数组

除此之外，你的基准测试方法是有问题的。通过使用Stopwatch，将运行时间增加10倍，使用无调试器的Release模式，重复实验并验证次数稳定，使基准测试实际有效。

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

ForEach不改变表项

相关文章：