「ソート」を極める！ 〜 なぜソートを学ぶのか 〜 - Qiita

2018/04/05 956 users Qiita ソート before 整数値 議論

こうした時代の変化により、「どういう場面でどのソートが最強か」という議論の重要性が相対的に下がって来ています。昔は 【Before】 多くの場面では、 クイックソート がよい 要素数が小さいときや、ほとんど整列済みに近いときは、 挿入ソート も有力 要素数が小さくて、省メモリ性や安定性を重視したいときは、 挿入ソート がよい 各要素が整数値であまり大きな絶対値をとらないときは、 計数ソート や 基... 続きを読む