再度失礼いたします。
バブルソートで、1ステップ毎に配列の内容をprintで表示させながら並び替えるようにする方法について教えていただきたいです。
私が間違えて書いたプログラムは一番下に掲載します。
例えば、([3,6,1,4])が与えられたら
[3, 6, 1, 4]
[3, 6, 1, 4]
[3, 1, 6, 4]
[3, 1, 4, 6]
[1, 3, 4, 6]
[1, 3, 4, 6]
[1, 3, 4, 6]
と出力したいです。 ご教示お願いいたします。
def print_bubble_sort(s):
print(s)
for i in range(len(s)):
for j in range(len(s)+1, i, +1):
if s[j] < s[j+1]:
s[j], s[j+1] = s[j+1], s[j]
print(s)
return s
-1
を+1
に変えているのは何故でしょうか? それから表示する回数を増やしたいのはどの箇所でしょう? 例えば「1ステップ毎...表示」という「1ステップ」とは何処から何処までを指すのかを明確にしてみてください。なお要素が4つくらいなら手作業で取り得る値の範囲と途中経過を全て書き出せるでしょうから、それで確認してみてはどうでしょう?