交換ソートとバブルソートの違いは何ですか？彼らは同じですか？

Question

私はアルゴリズムでnoobのようなので、私はソートアルゴリズムに関する私の研究を行ってきました。バブルの並べ替えは、隣の値と値を比較し、左の値が右より大きい場合にスワップすることと関係しています。複雑さはO(n^2)です。私は交換の並べ替えに出くわし、それは同じ特性とアルゴリズムを持っているようだ。私は交換の種類についての研究をしてみましたが、結果は限られており、矛盾しています。彼らは同じですか？

バブルは交換の種類を並べ替えるのですか、それとも逆ですか？

これらが異なる場合、どのような特性が異なるのですか？

Answer 1

唯一の違いは要素の比較方法であり、バブルソートはリスト要素と交換要素を通過します。 Exchangeソートは、ある要素と他のすべての要素を比較します。

バブルソートで配列をソートするとき、配列[n]と配列[n + 1]を比較します。 交換ソートでは、配列[1]と配列[2]、配列[3] ... array [k]を最初のパスで比較し、配列[2]を配列[3]、配列[4] ...と比較します。等の第二のパスの配列[K]

交換アルゴリズムの視覚化 - https://www.youtube.com/watch?v=v0ipy1h-TPM