NS 主な違い 挿入ソートと選択ソートの間は 挿入ソートは、部分的にソートされた配列と一度に要素を交換することによってソートを実行し、選択ソートは、残りの要素から最小の要素を選択して正しい場所にある要素と交換することによってソートを実行します。

アルゴリズムは、問題を解決するための一連のステップです。私たちは問題を解決するためにコンピュータープログラミングのアルゴリズムを使用しています。さらに、並べ替えは、一連のデータに対して実行される重要な操作です。データセットを並べ替えるには、さまざまなアルゴリズムがあります。挿入ソートと選択ソートは、2つの単純なソートアルゴリズムです。

挿入ソート、選択ソート、ソートアルゴリズム

挿入ソートとは

挿入ソートアルゴリズムは、部分的にソートされた配列に一度に1つの要素を転送することによってソートを実行します。このアルゴリズムの重要な機能は、オーバーヘッドが少ないことです。

次の例を考えてみましょう。

20 100 3 25 6 95 45 55

20は部分的にソートされた配列にあると見なします。

100を考えます。100より大きいです。20と100は部分的にソートされた配列にあります。

ここで、3について考えます。20未満なので、正しい位置に配置できます。これで、3、20、および100が部分的にソートされた配列に含まれます。

3 20 100 25 6 95 45 55

ここで、25について考えてみましょう。100未満で20より大きいので、正しい位置に配置できます。 3、20、25、100は、部分的にソートされた配列に含まれています。

3 20 25 100 6 95 45 55

6について考えてみましょう。3より大きく20未満です。したがって、正しい位置に配置できます。 3、6、20、25、100は部分的にソートされた配列にあります。

3 6 20 25 100 95 45 55

95について考えてみましょう。25より大きく100未満です。その要素を正しい位置に配置できます。

3 6 20 25 95 100 45 55

ここで、45について考えます。25より大きく95より小さいので、正しい位置に配置できます。 3、6、20、25、45、95、100は、部分的にソートされた配列にあります。

3 6 20 25 45 95 100 55

次に、55について考えます。45より大きく95より小さいため、正しい位置に配置できます。

3 6 20 25 45 55 95 100

これで、すべての要素が並べ替えられていることがわかります。

選択ソートとは

選択ソートは、残りの要素から最小の要素を選択し、それを正しい位置に配置することによってソートを実行します。

次の例を考えてみましょう。

20 100 3 25 6 95 45 55

ここで、最も低い要素は3です。したがって、最初の位置（20）の要素と交換できます。

3 100 20 25 6 95 45 55

残りの要素の中で最も低い要素は6です。2番目の位置（100）の要素と交換できます。

3 6 20 25 100 95 45 55

残りの要素の中で最小の要素は20です。それはすでに3にあります^rd ポジション。したがって、要素を移動する必要はありません。

次に、残りの中で最小の要素は25です。これも4にあります。^NS 位置、および要素を移動する必要はありません。

これで、残りの最小要素は45になります。5の要素と交換できます。^NS 位置（100）。

3 6 20 25 45 95 100 55

残りの数のうち最小の要素は55です。したがって、6の要素と交換できます。^NS 95である位置。

3 6 20 25 45 55 100 95

残りの中で最も低い要素は95です。7の要素と交換できます。^NS 位置、つまり100です。

3 6 20 25 45 55 95 100

残りの要素は100で、正しい位置にあります。これで、要素が並べ替えられていることがわかります。

挿入ソートと選択ソートの違い

意味

挿入ソートは、一度に1つの要素を転送することにより、最終的なソート済みリストを作成する単純なソートアルゴリズムです。対照的に、選択ソートは、残りのアイテムを繰り返し検索して最小の要素を見つけ、それを正しい場所に移動する単純なソートアルゴリズムです。したがって、これが挿入ソートと選択ソートの主な違いです。

機能性

挿入ソートは一度に要素を部分的にソートされた配列に転送し、選択ソートは最小の要素を見つけてそれに応じて移動します。

効率

挿入ソートと選択ソートのもう1つの違いは、挿入ソートが選択ソートよりも効率的であることです。

複雑

複雑さは、挿入ソートと選択ソートの違いでもあります。挿入ソートは選択ソートよりも複雑です。

結論

挿入ソートと選択ソートは、2つのソートアルゴリズムです。どちらも小さなデータセットの並べ替えに適しています。挿入ソートと選択ソートの主な違いは、挿入ソートは部分的にソートされた配列と一度に要素を交換することによってソートを実行するのに対し、選択ソートは残りの要素から最小の要素を選択してそれを内の要素と交換することによってソートを実行することです。正しい場所。

参照：

1.「挿入ソート」。ウィキペディア、ウィキメディア財団、2019年2月3日、こちらから入手できます。 2.「挿入ソートとは何ですか？ –Techopediaからの定義。」 Techopedia.com、こちらから入手できます。 3.「選択ソート」、ここから入手できます。

画像提供：

1.「数字」作成者元のアップローダーは英語版ウィキペディアのIanmacmでした。 – Commons Wikimedia2を介したメンバーianmacm（パブリックドメイン）によるグラフィック。 Commons Wikimedia経由のJoestape89（CC BY-SA 3.0）による「Selection-Sort-Animation」