バブルソート：昇順リストのV/sの降順は

-3

L1 = [9、8、7、6、5、4、3、2、1]
L2 = 8、1、3、6、一覧表示します9、7、4、2、5]バブルソート：昇順リストのV/sの降順は

L1要素が昇順ではないため、私は、より多くの/より少ないスワップを行うために、何が気泡を決定するのかを本当に理解していない。

2012-04-23 alicew

宿題？自分でやってください。あなたは比較を数えるためのコードを書くことさえできます。 – Marcin

あなたはそれを（コンピュータ上または紙の上で）実行して調べないのはなぜですか？ –

どの入力がスワップを最も多くしたのかを判断する1つの方法は、バブルソートアルゴリズムをコード化して、スワップが発生した回数を単純にカウントすることです。バブルソートの終わりにこの番号を印刷して、それを使って異なる入力を比較することができます – JaredPar

はい L2は、バブルソートをよりスワップさせるでしょう。バブルソートは、turtles（つまり、リストの末尾に近い小さな数字）で大幅に減速します。 Rabbits（つまり、コードの冒頭に大きな数字が表示されています）は、スワップが速く、カメが順番にリスト内をゆっくりと移動する間は問題ありません。

だからこそ、頑丈な並べ替えコードでは、ほとんどの場合、bubblesortを使用することはありません。 IntrosortとCocktail Sortはバブルソートの方が優れています。

あなたはここにこの質問をしている理由私は得ることはありません、と（そのが私が最初の場所でこの質問を見た唯一の理由ですが）なぜあなたはpython/wがこの質問をタグ付けしました。

出典

2012-04-23 18:07:33

あなたの返事をありがとう。 – alicew

@alicew、ちょうど大きな間違いを修正しました（混乱したウサギw/'turtles'）。 –

バブルソート：昇順リストのV/sの降順は

答えて

関連する問題