単純挿入ソートとは

単純挿入ソートは、ソート対象の一連のシーケンスをソート済みと未ソートの 2 つの部分に分割する効果的なアルゴリズムです。初期状態では、ソート済みシーケンスには最初の要素のみが含まれます。未ソートの要素はシーケンスは最初の要素を除いて「N-1」個の要素であり、ソートされていないシーケンスの要素がソートされたシーケンスに 1 つずつ挿入されます。

#単純な挿入ソート

ソート対象のシーケンスのセットをソート済みのシーケンスとソートされていない 2 つのシーケンスに分割します。初期状態では、ソートされたシーケンスには最初の要素のみが含まれ、ソートされていないシーケンスの要素は最初の要素を除いて N-1 個の要素になります。その後、ソートされていないシーケンスの要素がソートされたシーケンスの要素に 1 つずつ挿入されます。順序。このようにして、N-1 回の挿入後、ソートされていないシーケンスの要素数が 0 になり、ソートが完了します。

時間計算量:

O(N2) 安定したソート

関連紹介:

いわゆる並べ替えアルゴリズムとは、特定のアルゴリズム要素を使用して、所定のパターンに従って 1 つ以上のデータ セットを並べ替えることを指します。この新しいシーケンスは特定のルールに従い、特定のパターンを反映しているため、処理されたデータのフィルタリングと計算が容易になり、計算効率が大幅に向上します。ソートでは、まずある程度の安定性が必要です。つまり、シーケンス内に 2 つの同一の要素が同時に出現した場合、特定のソート アルゴリズムの後、ソートの前後で 2 つの要素の相対位置は変化しません。 。言い換えれば、たとえ 2 つの同一の要素があったとしても、それらは並べ替えプロセス中に異なるため、混同することは許可されません。

以上が単純挿入ソートとはの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。