主な違い:バブルソートは、2つの隣接する要素を適切な場所に配置するためのスワップを含む最も簡単なソートアルゴリズム手法です。与えられた配列の周りの除算

どちらのソート手法もコンピュータサイエンスの世界では適切な位置を占めることが知られていますが、バブルソートは2つの隣接する要素を適切な位置に配置するためのスワップを含む最も単純なソートアルゴリズム手法です中心となる要素が与えられた配列の周りの分割の焦点となるアルゴリズム手法。
これら2つの概念をもう少し深く理解するために、違いを明確にするために正確なセグメンテーションに分けましょう。
アプローチ:明確なアイデアを得るために、まず彼らのアルゴリズム的アプローチに基づいて区別しましょう。
バブルソート: 9、5、3、6、1の 5つの要素があるとしましょう。それらを昇順にソートする必要があります。
- 9 5 3 6 1 //最初の要素は隣接する要素をチェックし、大きい場合は入れ替えます(ここでは、9> 5)
- 5 9 3 6 1 //(9> 3)
- 5 3 9 6 1 //(9> 6)
- 5 3 6 9 1 //(9> 1)
- 5 3 6 1 9 // 9が最終目的地に到着しました
さて、次の繰り返しが始まります。
- 5 3 6 1 9 //(5> 3)
- 3 5 6 1 9 //(5 <6) - 交換なし
- 3 5 6 1 9 //(6> 1)
- 3 5 1 6 9 //(6 <9) - 交換なし
- 3 5 1 6 9 // 6が最終目的地に到着しました
---もう少し繰り返し---
最終的な結果は次のようになります。
1 3 5 6 9 //すべての要素は最後にソートされる
クイックソート:仮に7つの数字の大きな配列があるとしましょう。
1 3 8 9 4 5 7
ピボット数を7 、配列の最後の桁として決定します。
毎回7がチェックされます
1 8 3 9 4 5 7 //最初の値なのでスワップなし
1 8 3 9 4 5 7 // 8> 7以降はスワップなし
1 3 8 9 4 5 7 // 3 <7のため、3と8の間で交換
1 3 8 9 4 5 7 // 9> 7以降はスワップなし
1 3 4 9 8 5 7 // 4 <7のため4と8の間で交換
1 3 4 5 8 9 7 // 5 <7のため、5と9の間で交換
1 3 4 5 7 9 8 // 9> 7のため7と8の間で交換
7が分割によって適切な値になったので、次のステップを実行できます。
1、3、4、5、7、9、8 // Quickは再帰的なので、1, 3, 4, 5と9, 8の別のパーティションを呼び出すことができます。
1、3、4、5 // 5がピボットポイントになり、すべての要素をチェックします
9、8 // 8が中心となり、残りの要素をチェックします
8、9 // 8 <9なので、8と9の間で交換する。
両方を組み合わせると、最終結果が得られます。
1、3、4、5、7、8、9