L1 = [9、8、7、6、5、4、3、2、1]
L2 = [8、1、3、6、9、7、4、2、5]
L1要素が昇順ではないため、バブルソートはより多くのスワップを実行しますか？バブルソートがより多くの/より少ないスワップを行うことを決定するものが何であるかを私は本当に理解していません。
質問する
364 次
1 に答える
1
はい、L2はバブルソートにより多くのスワップを実行させます。バブルソートは大幅に遅くなりますturtles（つまり、リストの終わり近くにある少数）。Rabbits（つまり、コードの先頭近くにある大きな数字）はすぐに交換され、カメがリスト内をゆっくりと前進する間、反復ごとに1回、問題になりません。
そのため、ヘビーデューティーなソートコードでバブルソートを使用することはほとんどありません。イントロソートとカクテルソートは、バブルソートのより良いバリエーションです。
ここでこの質問をしている理由と、この質問にw /のタグを付けた理由がわかりませんpython（ただし、最初にこの質問を見たのはそれだけです）。
于 2012-04-23T18:07:33.170 に答える