バブルソートを実装したいです。
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 return num_array print(count)
とコードを書きました。すると、return outside of function とエラーが出ました。
http://qiita.com/sue_charo/items/30f5d817da4c948c3be6
のページを参考にしてコードを書いたのですがどう直せばよいのかわからず...。どう直したらよいのでしょうか?
回答2件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。