タグ付けされた質問 「insertion-sort」

私は問題を解決しており、10個の数値（int32）を非常に迅速にソートする必要があります。私のアプリケーションでは、10の数値を可能な限り数百万回並べ替える必要があります。私は数十億の要素のデータセットをサンプリングしていて、その中から10個の数値を選択（簡略化）してソートする必要があるたびに（ソートされた10個のエレメントリストから結論を出します）。 現在、挿入ソートを使用していますが、挿入ソートに勝る10個の数値という特定の問題に対して、非常に高速なカスタムソートアルゴリズムを実装できると思います。 この問題にどのように取り組むかについて誰かが何か考えを持っていますか？

211 algorithm  sorting  insertion-sort  sorting-network 

挿入ソートと選択ソートの違いを理解しようとしています。 どちらも、ソートされていないリストとソートされたリストの2つのコンポーネントを持っているようです。どちらも、ソートされていないリストから1つの要素を取得し、適切な場所のソートされたリストに配置するようです。選択ソートは一度に1つずつ交換することでこれを実行し、挿入ソートは適切な場所を見つけて挿入するだけだと言っているサイト/本を見たことがあります。しかし、挿入ソートも入れ替わると言って、他の記事が何かを言うのを見ました。その結果、私は混乱しています。正規のソースはありますか？

109 algorithm  sorting  insertion-sort  selection-sort