數組排序方法的性能比較(中):Array.Sort 實現分析
昨天我們比較了Array.Sort方法與LINQ排序的性能,知道了LINQ排序的性能以較大幅度落后于Array.Sort方法。而對于Array.Sort來說,性能最高的是其中使用Comparer.Default作為比較器的重載方法。在前文的末尾我們做出了推測:由于排序算法已經近乎一個標準了(快速排序),因此從算法角度來說,Array.Sort方法和LINQ排序上不應該有那么大的差距,因此造成兩者性能差異的原因,應該是具體實現方式上的問題。