[問題] 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了

繼續閱讀