PHP の 8 つのソート アルゴリズム 挿入ソート (-) 直接挿入ソート

直接挿入ソート:

挿入ソートは、N 個の要素を持つシーケンスの場合、N-1 個のソート パスで構成される最も単純なソート アルゴリズムの 1 つです。その動作原理は、順序付けされたシーケンスを構築し、ソートされていないデータの場合は、ソートされたシーケンスの後ろから前にスキャンして、対応する位置を見つけて挿入することです。

挿入ソートアルゴリズムの手順:

1. ソートされる最初のシーケンスの最初の要素を順序付きシーケンスとして扱い、2 番目の要素から最後の要素までを未ソートのシーケンスとして扱います。

2. 並べ替えられていないシーケンスを最初から最後までスキャンし、スキャンされた各要素を順序付けされたシーケンスの適切な位置に挿入します (順序付けされたシーケンスに要素と等しい要素が存在する場合、ここで注意すべき問題があります)挿入される場合、挿入される要素はこの要素の後に見つかります。この方法での挿入ソートは、この要素の前に挿入されると安定します

   上記の手順では、挿入ソートのアルゴリズムは次のように要約されます:

   L 番目のソートでは、位置 L の要素を最初の L+1 要素の中で正しい位置に左に移動します。 ここで最初の L 要素は順番に並んでいます

。

挿入ソート アルゴリズム分析:

各ネストされたループには N 回の反復がかかるため、挿入ソートの時間計算量は O(N^2);

上で説明した挿入ソートは直接挿入ソートです。挿入ソートアルゴリズムでは、順序付けされたシーケンス内の挿入位置を1つずつ検索するため、直接挿入ソートと呼ばれます

今後も私たちの個人プロジェクトに注目してください。 : 資本割当会社 (www.ya-jing.cn)