[问题] Sort的算法是什么? lunashining PTT批踢踢实业坊

楼主: lunashining (asdfgh) 2016-02-17 17:56:33

想问list或是array的Sort()里的算法是哪一种?
因为看msdn只说是default也没有原始码
谢谢

作者: Litfal (Litfal) 2016-02-22 17:31:00

抱歉我说的也不是这种稳定https://goo.gl/lbn4Lt

作者: JackBaska (Baska) 2016-02-22 09:00:00

他应该不是说worst case复杂度的稳,而是平均表现得稳毕竟你很难真的遇到很random排的data

作者: Litfal (Litfal) 2016-02-21 21:56:00

不对喔，Sort本身不是稳定(stable)的，但OrderBy是。如果你的稳不是这个稳的话，那当我没说

作者: remmurds (Stronghold) 2016-02-21 20:37:00

QuickSort是整个 .NET framework 中最常用的排序算法不只List和Array LINQ的OrderBy也是用它毕竟它又快又稳

作者: ssccg (23) 2016-02-17 18:03:00

你msdn没仔细看，上面是写用default的Comparer备注有写用的算法，基本上是quicksort

作者: fo40225 2016-02-17 19:49:00

作者: Litfal (Litfal) 2016-02-17 19:58:00

应该是introsort----改良版的quicksort

作者: CiC (null) 2016-02-17 23:06:00

http://goo.gl/v7ecsy 原始码不是公开了吗XD

作者: JackBaska (Baska) 2016-02-20 11:03:00

我想很难不用quick,其他算法要是你sort多一点就GG了

继续阅读