[こんぴーた] ソートについて

UWSCでソート処理を考えたついでに考えた。 ソートアルゴリズムはどれを使うべきだろうか？ 並列処理を考えないのであれば、以下の通りと思う。 O(n)のメモリーを使って良い？ Yes: QuickSort（メモリー使用で安定化）のワーストケースが怖い？ Yes: MergeSort No : QuickSort（ワーストケースは、境界値が極端な値をとり続けた場合） No : 安定ソートでないとダメ？ Yes: In-place MergeSort No : QuickSor ...



via じゅんじゅんのきまぐれ http://d.hatena.ne.jp/junjun777/20120821/sort