ALDA1_2_A - Bubble Sort数列 A を読み込み、バブルソートで昇順に並び変え出力するプログラムです。 また、バブルソートで行われた要素の交換回数も併せて出力します。 関数 bubble_sort() では、与えられたリストAをバブルソートによりソートし、要素の交換回数を戻り値として返しています。 バブルソートの疑似コードが問題文中で与えられているので、それを単にPythonで実装しただけです。 感想バブルソートはオーダーが O(N2) のアルゴリズムなので効率が悪く、実際に使われることは少ないと思うのですが、ソートのアルゴリズムの基本としてテキストなどでは必ず出てきますね。 第44代アメリカ合衆国大統領のオバマさんはグーグルのCEOに「100万の32ビット整数を効果的にソートするにはどうすればよいと思われますか?」と聞かれた際に「そうですね、バブルソートを使うのは間違いでしょう」と答えたそうです。 まあ、そのくらい有名なアルゴリズムということですね。
0 コメント
あなたのコメントは、承認後に掲載されます。
メッセージを残してください。 |