.NET的Array.Sort（）方法使用哪种排序算法？

Question

.NET的Array.Sort()方法使用哪种排序算法？

Answer 1

Array.Sort()选择三种排序算法之一，具体取决于输入的大小：

1. 如果大小少于16个元素，则使用插入排序算法。
2. 如果大小超过2 * log^N ，其中N是输入数组的范围，则它使用堆排序算法。
3. 否则，它使用Quicksort算法

源： MSDN上的Array.Sort（Array）方法 。

Answer 2

它使用QuickSort算法。

资源：

• Array.Sort方法 _{（MSDN，备注部分）}

Answer 3

实际上，它看起来并不那么容易。 看起来.NET正在根据输入和他的大小实现一组不同的排序算法。 我曾经从CLR反编译Array.Sort() ，似乎他们正在使用Heap，Insertion和Quicksort。

Answer 4

如上所述快速排序。 但它并不适用于所有数据！

通过使用反射器：它在本地dll中进行排序 - >对于1D数组的最常见情况，升序。 但是，其他情况在托管代码中排序 - 应用的优化很少。 因此他们的速度通常要慢得多。

Answer 5

它使用快速排序进行排序