-3

クイックソート、ヒープソートを使用してイントロソートを実装しました。私の手書きバージョンは、パラメーターとして渡されたヒープソートに切り替えるための再帰の深さ、中央値3のピボット選択を使用したD.Musserの提案に基づいています。単純挿入ソートに切り替えるための要素のしきい値は16でした。

4

1 に答える 1

3

gccとMicrosoftのVisualC++はどちらも、std :: sortのソースコードを(ヘッダーファイルアルゴリズムで)提供します。だから、あなたは自分自身を見ることができます。私は以前に同様の問題を調査しました。私の結論は、コードをより複雑にし、保守を困難にする程度まで、コードは一般的なコードパスに対して最適化されたということでした。私にとって意味のあるトレードオフ。

于 2013-02-26T06:52:27.420 に答える