バブルソートと選択ソートの違いは何ですか
目次:
バブルソートと選択ソートの主な違いは、 バブルソートは、隣接する要素が間違った順序である場合にそれらを繰り返し交換することによって動作し、選択ソートは、ソートされていない部分から最小要素を繰り返し見つけて配列の先頭に配置することによって配列をソートします。
並べ替えは、データを並べ替える方法です。データ要素をすばやく検索するのに役立ちます。並べ替えアルゴリズムは、機械学習やビッグデータ分析などの複数の分野で大きなデータセットを操作するのに役立ちます。さまざまなソートアルゴリズムがあります。バブルソートと選択ソートはその2つです。
アルゴリズム、ビッグデータ、バブルソート、機械学習、選択ソート
バブルソートとは
バブルソートは、要素を昇順でソートするソートアルゴリズムです。隣接するアイテムを繰り返し比較します。また、左側のアイテムが右側のアイテムよりも大きい場合、アイテムは交換されます。
例は次のとおりです。
5 8 1 6 9 2
5と8を検討してください。2つの数値を51として交換する必要はありません。代わりに、2つのアイテムを交換します。これでリストは次のようになります。
5 1 8 6 9 2
ここで、8と6について考えます。8> 6として、これら2つの数値を交換します。リストは以下の通りです。
5 1 6 8 9 2
ここで、8と9について考えます。8として番号を交換する必要はありません。2。最初の反復が完了すると、リストは次のように表示されます。
5 1 6 8 2 9
最大のアイテムは右端の位置にあります。ここで、5 1 6 92を考慮するだけで済みます。5と1を比較できます。5> 1として、値を交換します。その後、前と同じように、同じ手順に従うことができます。反復完了後のリストは次のとおりです。
1 5 6 2 8 9
現在、8と9はリストの最大のアイテムですが、それらはすでにソートされています。ここで、1 5 6 2を検討する必要があります。このプロセスは続行され、最後に、ソートされたリストを取得できます。
選択ソートとは
選択ソートは、要素を昇順でソートするソートアルゴリズムです。配列のソートされていない部分で最小の要素を見つけた後、その要素をリストの最初の位置と交換します。
例は次のとおりです。
7 8 5 4 9 2
最小値を7とします。値8をチェックします。7以上です。したがって、5をチェックします。7未満です。最小値は5です。ここで、4を検討します。最小値(5)。したがって、最小値は4になります。次に、数値9を検討します。これは現在の最小値(4)以上です。したがって、次の要素である2に移動します。これは現在の最小値(4)よりも小さい値です。これで最小値は2になります。7と2を入れ替えることができます。リストは次のようになります。
2 8 5 4 9 7
現在、2はすでにソートされており、リスト内で最小の数です。残りはソートされていないリストです。ここで、8 5 4 97をソートする必要があります。8を最小値と見なします。値5は最小値(8)よりも小さいです。したがって、最小値は5になります。次に、値4は最小値よりも小さくなります。ここで、最小値は4です。9は最小値4以上です。したがって、次の要素7を検討します。最小値4以上です。最小値は4です。したがって、値4と値を入れ替えます。 8(1NS リスト内の要素)。これでリストは次のようになります。
2 4 5 8 9 7
これで、2と4がソートされました。 5 8 9 7を並べ替えることができます。5を最小値と見なし、上記のプロセスを繰り返して、最後に並べ替えられたリストを取得します。
バブルソートと選択ソートの違い
意味
バブルソートは、リストを継続的にステップ実行し、隣接するペアを比較して要素をソートする単純なソートアルゴリズムです。対照的に、選択ソートは、リスト内の最小値(昇順を考慮)を取得し、それを配列内の適切な位置に移動するソートアルゴリズムです。したがって、これがバブルソートと選択ソートの主な違いです。
機能性
バブルソートは隣接する要素を比較し、それに応じてスワップします。選択ソートは、ソートされていないサブ配列から最小要素を選択し、ソートされたサブ配列の次の位置に配置します。
効率
さらに、バブルソートと選択ソートのもう1つの違いは、選択ソートがバブルソートと比較して効率的であることです。
スピード
また、速度はバブルソートと選択ソートのもう1つの違いです。選択ソートは、バブルソートに比べて高速です。
方法
結論
要約すると、バブルソートと選択ソートの主な違いは、バブルソートは、隣接する要素の順序が間違っている場合、それらを繰り返し交換することによって動作することです。対照的に、選択ソートは、ソートされていない部分から最小要素を繰り返し見つけ、それを配列の先頭に配置することによって配列をソートします。
リファレンス:
1.「バブルソート」。 GeeksforGeeks、2018年8月30日、こちらから入手可能2。 「選択ソート」。 GeeksforGeeks、2018年9月4日、こちらから入手できます。
画像提供:
1. Swfung8による「Bubble-sort-example-300px」– Commons Wikimedia2を介した自作(CC BY-SA 3.0)。 Commons Wikimedia経由のJoestape89(CC BY-SA 3.0)による「Selection-Sort-Animation」