ソートアルゴリズム:
並べ替え:包括的な戦略の一種、
1.まず、使用ソートintro_sort
クイックブロックモードとして1.1 intro_sort、深さが閾値よりも大きい場合、ソートデータブロックの残りのスタック行を使用。
1.2後1.1 intro_sortは、注文した状態で、実質的にほとんどのデータを、ソートされた後
そして2.実質的秩序状態1、最終の挿入ソート、データが実際の効率の挿入ソートが非常に高いので、O(N ^ 2)ではありません、1実質的に順序付けられているので
partial_sort:ローカルソート
スタックの行の実装の基礎となる、容器は、Vector、連続配列であります
ヒープの構築:フィルター上のリーフノード
ソート:ルートノードは、典型的には除去され、その後、ルートノードに最後の葉ノードを変更し、そして濾過することができるされています。
STLが、全く同じではないが、中空濾過し、次いで空洞としてリーフノードの端部、及び、フィルタないルートで開始します。
これは、いくつかの疑問である、ちょうど1つのステップで行われ、その値に基づいて、位置とリーフノード、その後、次のフィルタを入れていない理由