想问list或是array的Sort()里的算法是哪一种?
因为看msdn只说是default也没有原始码
谢谢
作者:
Litfal (Litfal)
2016-02-22 17:31:00他应该不是说worst case复杂度的稳,而是平均表现得稳毕竟你很难真的遇到很random排的data
作者:
Litfal (Litfal)
2016-02-21 21:56:00不对喔,Sort本身不是稳定(stable)的,但OrderBy是。如果你的稳不是这个稳的话,那当我没说
作者:
remmurds (Stronghold)
2016-02-21 20:37:00QuickSort是整个 .NET framework 中最常用的排序算法不只List和Array LINQ的OrderBy也是用它毕竟它又快又稳
作者:
ssccg (23)
2016-02-17 18:03:00你msdn没仔细看,上面是写用default的Comparer备注有写用的算法,基本上是quicksort
作者:
Litfal (Litfal)
2016-02-17 19:58:00应该是introsort----改良版的quicksort
作者: CiC (null) 2016-02-17 23:06:00
我想很难不用quick,其他算法要是你sort多一点就GG了