バブルソートでカウントができないです。
バブルソートを実装したいです。
num_arrayを何回入れ替えたら元の順序である[1,2,3,4,5]に戻るかをcountでカウントして出力させたいです。この場合だと、[5,4,3,2,1]→[1,4,3,2,5]→[1,2,3,4,5]で2回の2を出力させたいです。
# coding: utf-8 num_array = [5,4,3,2,1] count =0 change = True while change: change = False for i in range(len(num_array) - 1): if num_array[i] > num_array[i + 1]: num_array[i], num_array[i + 1] = num_array[i + 1], num_array[i] count +=1 change = True print(count)
とコードを書いて実行したらprint(count)と書いているのに何も出力されませんでした。
何が間違っているのでしょうか?
バブルソートは
http://qiita.com/sue_charo/items/30f5d817da4c948c3be6
のページを参考にしてコードを書きました。
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
退会済みユーザー
2017/07/12 04:37
2017/07/12 04:46
退会済みユーザー
2017/07/12 04:52
2017/07/12 05:02