バブルソートと選択ソートの違い

この投稿では、バブルソートと選択ソートの違いを理解します

バブルソート

• これは単純な並べ替えアルゴリズムです。

• リストを繰り返し処理し、隣接する要素のペアを比較して並べ替えます。

• 隣接する要素に基づいて、スワップが行われます。

• 選択ソートと比較して効率的です。

• 選択ソートに比べて遅いです。

• アイテム交換を使用して要素を交換します。

• すべての要素が正しい順序になるまで、要素は繰り返し交換されます。

以下はバブルソートアルゴリズムです

アルゴリズム

begin BubbleSort(list)
   for all elements of list
      if list[i] > list[i+1]
         swap(list[i], list[i+1])
end if
end for

return list

end BubbleSort

選択ソート

• まず、リストから最小数または最大数を取得します。

• リストは昇順または降順で並べ替えられます。

• ソートされていないサブ配列から最小要素または最大要素を選択し、ソートされたサブ配列の次の位置に配置します。

• 不安定なソートアルゴリズムと見なされます。

• すべての場合の時間計算量はO（nの2乗）です。

• 挿入ソートに比べて効率が悪いです。

• 反復中に行われる比較の数は、行われる要素の交換よりも多くなります。

• リスト内のすべての要素の場所は以前からわかっています。

• これは、ユーザーが特定の位置に挿入する必要のある要素のみを検索することを意味します。

• バブルソートに比べて効率的です

• バブルソートに比べて速いです。

• アイテム選択を使用します。

以下は選択ソートアルゴリズムです

アルゴリズム

Step 1 - Set MIN to location 0
Step 2 - Search the minimum element in the list
Step 3 - Swap with value at location MIN
Step 4 - Increment MIN to point to next element
Step 5 - Repeat until list is sorted