当我们IComparer在课堂上实现时,有没有人知道.net使用了哪种排序算法?
IComparer
QuickSort似乎就是这样.
IComparer的文档说
此接口与Array.Sort和Array.BinarySearch方法结合使用.
该的Array.Sort文档说
此方法使用QuickSort算法.此实现执行不稳定的排序; 也就是说,如果两个元素相等,则可能不会保留它们的顺序.相反,稳定的排序保留了相等元素的顺序.