简介

一时好奇心起，想一窥.Net Framework 4.0内部究竟是使用何种算法排序。以前听人说Framework内部是使用的快速排序，但究竟耳听为虚，眼见为实。主要通过JetBrains dotPeek 1.2作为工具反编译Framework的代码进行查看，也参考了其他很多资料。本人才疏学浅，其中难免存在错误，希望大家不吝指教。

数组

众所周知，数组实质上是Array类的实例。呃，要是被代表了，可以通过如下方式验证：

数组排序方法

初一看，数组的排序方法似乎很多，如下图：

但是只要我们再认真分析一下，可以发现可以根据是否为泛型，是否带关键字数组将排序方法分成4类，其余的全是重载方法。即：

public static void Sort<T>(T[] array);public static void Sort(Array array);public static void Sort<TKey, TValue>(TKey[] keys, TValue[] items);public static void Sort(Array keys[], Array items);

海外公司注册、海外银行开户、跨境平台代入驻、VAT、EPR等知识和在线办理：https://www.xlkjsw.com

原标题：.Net Framework 4.0 内部排序探索

关键词：.NET