用Reflector查看.net是如何为我们排序的

如果有一个person的类型数组，需要排序，我们想按年龄排序

则使用如下方法 

Array.sort(list,(p1,p2)=>p1.age.CompareTo(p2.age));

以前知道，自定义排序需要让自己的类实现IComparer接口，写出自己的排序规则 

可是，传递一个委托变量进去（这里用的lamda表达式），.net是如何为我们排序的呢？

请看 Reflector

public   static   void  Sort < T > (T[] array, Comparison < T >  comparison)
{
     if  (array  ==   null )
    {
         throw   new  ArgumentNullException( " array " );
    }
     if  (comparison  ==   null )
    {
         throw   new  ArgumentNullException( " comparison " );
    }
    IComparer < T >  comparer  =   new  FunctorComparer < T > (comparison);
    Sort < T > (array, comparer);
}

 

 

 

我们看到这里new了一个 FunctorComparer<T>(comparison)，并把我们的委托变量传递进去

那么这个类是怎么样的呢

internal   sealed   class  FunctorComparer < T >  : IComparer < T >
{
     //  Fields
     private  Comparer < T >  c;
     private  Comparison < T >  comparison;

     //  Methods
     public  FunctorComparer(Comparison < T >  comparison)
    {
         this .c  =  Comparer < T > .Default;
         this .comparison  =  comparison;
    }

     public   int  Compare(T x, T y)
    {
         return   this .comparison(x, y);
    }
}

 

 

 

原来它帮我们实现了 IComparer<T>接口，并且用我们传递的排序规则来实现Compare(T x, T y)

接着调用Sort<T>(array, comparer)这个重载

接着又调用4个参数的重载如下

[ReliabilityContract(Consistency.MayCorruptInstance, Cer.MayFail)]
public   static   void  Sort < T > (T[] array, IComparer < T >  comparer)
{
     if  (array  ==   null )
    {
         throw   new  ArgumentNullException( " array " );
    }
    Sort < T > (array,  0 , array.Length, comparer);
}

 

 

 

 

再继续。。原来微软也喜欢用 XXhelper命名

 ArraySortHelper < T > .Default.Sort(array, index, length, comparer);

 

 

最后用快速排序算法完成。。