我最近在C#中实现了QuickSort算法。对包含数百万项的整数数组进行排序，代码的性能比.NET的实现落后大约10%。privatestaticvoidQS(int[]arr,intleft,intright){if(left>=right)return;varpIndex=Partition(arr,left,right);QS(arr,left,pIndex);QS(arr,pIndex+1,right);}在包含500万个项目的数组中，此代码比.NET慢约60毫秒。随后，我创建了另一个具有Partition()的方法。内联到QS()中的方法(消除方法调用和return语句)。然