バブルソートでカウントができない

Question

バブルソートでカウントができないです。
バブルソートを実装したいです。
num_arrayを何回入れ替えたら元の順序である[1,2,3,4,5]に戻るかをcountでカウントして出力させたいです。この場合だと、[5,4,3,2,1]→[1,4,3,2,5]→[1,2,3,4,5]で２回の２を出力させたいです。

# 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
のページを参考にしてコードを書きました。

Answer 1

もうあきれてだれも回答しないのかなぁ…(^_^;)
２回じゃねーし…

# coding: utf-8
num_array = [5,4,3,2,1]

count = 0
change = True
    
def bubble_sort(arr,count):
    change = True
    
    while change:
        change = False
        for i in range(len(arr) - 1):
            if arr[i] > arr[i + 1]:
                arr[i], arr[i + 1] = arr[i + 1], arr[i]
                change = True
                count += 1
    return arr,count

num_array,count = bubble_sort(num_array,count)


print(count)
print(num_array)

出力
10
[1, 2, 3, 4, 5]

はじめてpythonのプログラム作成しました(・∀・)

Comments

[退会済みユーザー]

ありがとうございます。１０回ではなく、２回が出力されるようにコードを組みたいです。
[5,4,3,2,1]→[1,4,3,2,5]→[1,2,3,4,5]で２回　だからです。
もしかして、このバブルソートではそれができないのでしょうか？

[jm1156]

なんで2回なのでしょう？

[退会済みユーザー]

[5,4,3,2,1]→[1,4,3,2,5] で５と１を入れ替える
[1,4,3,2,5]→[1,2,3,4,5] で２と４を入れ替え　て２回だからです。
まず１２３４５の番号の中から最小のもの（ここでは１）が元の位置に戻るように、１と１が本来あるべき場所（ここでは５）の数字を交換します。次に、１の次に小さい数（ここでは２）が元の位置に戻るように、２と２が本来あるべき場所（ここでは４）の数字を交換します。　ということで２回の交換で済む、ということです。

[jm1156]

なんで５と１を入れ替えるのでしょう？　(^_^;)
自分の書いたプログラムと「バブルソート」がなんなのか調べましたか？