Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
クイックソート、ヒープソートを使用してイントロソートを実装しました。私の手書きバージョンは、パラメーターとして渡されたヒープソートに切り替えるための再帰の深さ、中央値3のピボット選択を使用したD.Musserの提案に基づいています。単純挿入ソートに切り替えるための要素のしきい値は16でした。
gccとMicrosoftのVisualC++はどちらも、std :: sortのソースコードを(ヘッダーファイルアルゴリズムで)提供します。だから、あなたは自分自身を見ることができます。私は以前に同様の問題を調査しました。私の結論は、コードをより複雑にし、保守を困難にする程度まで、コードは一般的なコードパスに対して最適化されたということでした。私にとって意味のあるトレードオフ。