C# 中的 Array.Sort 怎么这么快？

Question

嘿，我一直在试图找到一个答案（在 stackoverflow 和 google 上），以解决 C# 中的 Array.Sort 如何如此之快的问题。 我没有找到一个。

无论我使用哪种算法，我都无法比它更快地对大 arrays 进行排序。 我知道它使用快速排序，但它必须非常优化。

有人知道他们是怎么做到这么快的吗？

Answer 1

它是标准的快速排序代码，用 C# 编写。 你可以在 ArraySortHelper<>.QuickSort 中找到它，比如 Reflector。

分析代码时的一个非常标准的错误是在禁用 JIT 优化器的情况下这样做。 当您运行调试版本或附加调试器时会发生这种情况。 当您分析 Array.Sort() 方法时不会发生这种情况，当 .NET 安装在您的机器上时，它是由 ngen.exe 预先设置的。 优化器对生成的机器代码的质量有很大的影响。 检查此答案以了解它执行的优化类型。

您可以调试发布质量的机器代码，但这需要更改选项。 首先切换到发布配置。 然后工具+选项，调试，常规，取消勾选“在模块加载时抑制JIT优化”。 当心陷阱，您将看到内联、代码提升和局部变量消除的效果。

Answer 2

您可以使用ILSpy反汇编代码。 我希望内部排序代码中的本机方法可以加快速度。