sorting - バブルソートと選択ソート

Question

これら 2 つの並べ替え方法は非常に似ており、混乱してしまうため、これら 2 つの並べ替え方法の主な違いを知りたいと思います。

たとえば、並べ替えられた配列がある場合:

x = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]

このソートされたリストで選択とバブルソートを使用する場合の比較と移動の数の違いは何ですか。

Answer 1

これを見てください。さまざまな並べ替えアルゴリズムの動作を視覚的および音声的に表現したものです。彼らがどのように行動するかを理解するのに非常に面白くて教育的です。

http://www.youtube.com/watch?v=t8g-iYGHpEA

あなたが提供したリストはすでに完全にソートされているため、両方のアルゴリズムの最良のシナリオを扱っています。これは、バブルの場合は O(n)、選択ソートの場合は O(n^2) です。