バブルソートとグノームソートの違い

Question

バブルソートとグノームソートは、最悪、最高、平均のケースで同じ複雑さを持ちます。バブルソートとグノームソートの違いは何ですか（名前ではありません...）？

Answer 1

信じられないほど詳細なWiki記事はgnome sortとbubble sortの両方に存在します。

Answer 2

私は最後のもののために多くの時間を持っていなかったので、私はこの記事を改訂していますが、おそらく私はもっと説明していたはずです。

だから基本的に。 gnome sortは挿入ソートのバリエーションです。挿入のソートは、整数の配列全体を通り、各要素を適切な位置に配置しますが、gnome sortはより効率的で同じことを試みますが、スワップが発生したときにループして繰り返しを保存します。

もしもそれが意味をなさないのであれば、これらの記事はあなたが一目見てくれれば本当に助けになるでしょう。ノームソートについてはhttp://codingmash.com/2012/07/the-insertion-sort-algorithm/

：挿入ソートアルゴリズムの場合

http://codingmash.com/2012/07/gnome-sort-a-variant-of-insertion-sort/

が、それは私があったが、一つのことを読んで...一種のgnomeするためのリンクをたどっ:)

Answer 3

を助けたホープグノームの並べ替えは人間のように分類されます。あなたがリストの並べ替えをやっていると想像してみてください。

Answer 4

Gnomeソートはネストループで実行されますが、gnomeソートは単一ループで実行されます。さらに、バブルソートでは、リスト内の連続するパスの隣接要素を比較します。一方、gnomeソートでは、隣接要素を比較して前後にインデックスを移動します。これらはちょうど2つの違いです。あきらめられたリンクで説明されています。