データを入れ替えた数を表示したい

Question

リストの中身を入れ替えた回数を表示するコードを書きたいです。

def selectionsort(a):  
 for i in range(0,len(a),1):
     for j in range(i+1,len(a),1):
        if a[j]<a[i]:
            temp = a[i]
            a[i] = a[j]
            a[j] = temp
            count += 1
a = [7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1]
count = 0
print(" ソート前 ",a)
selectionsort(a)
print(" ソート後 ",a)
print(count)

のように書きました。

UnboundLocalError: local variable 'count' referenced before assignment

とエラーが出て，count の書き方が良くないのだろうと思うのですが
どの様に書き直せば良いのか分かり兼ねています。

どの様にしたら良いでしょうか？

Answer 1

count を selectionsort 関数内のローカル変数にしてもよいかと思います。

def selectionsort(a):
    count = 0
    for i in range(0,len(a),1):
        for j in range(i+1,len(a),1):
            if a[j]<a[i]:
                a[i], a[j] = a[j], a[i]
                count += 1
    return count

if __name__ == '__main__':
    a = [7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1]
    print(" ソート前 ",a)
    count = selectionsort(a)
    print(" ソート後 ",a)
    print(count)

Comments

[picapica]

ご回答ありがとうございます！

>>if __name__ == '__main__':

の部分ですが，これはどの様な構文でしょうか？

[melian]

例えば、このソースファイルを selection_sort.py とした場合、他のプログラムから、

import selection_sort

としてインポートすると、selectionsort 関数の定義のみがインポートされて "if __name__ == '__main__':" 以降の部分は実行されません。これがない場合には count = selectionsort(a) などの部分が実行されてしまいます。今回の場合は無くても問題ありません。

Answer 2

以下の1行を追加でいけるかと思います。

def selectionsort(a):  
+  global count 
   for i in range(0,len(a),1):

Comments

[picapica]

```
def selectionsort(a):
global count
for i in range(0,len(a),1):
for j in range(i+1,len(a),1):
if a[j]<a[i]:
temp = a[i]
a[i] = a[j]
a[j] = temp
count += 1
a = [7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1]
print(" ソート前 ",a)
selectionsort(a)
print(" ソート後 ",a)
print(count)
```
この様に書き直してたのですが
```
NameError: name 'count' is not defined. Did you mean: 'round'?
```
この様なエラーが出たのですが，いかがでしょうか？
書き方に誤りはありますでしょうか？

[picapica]

global 以外の部分で誤りがあったのだと思います！
解決致しました！

ありがとうございます！

[退会済みユーザー]

🎉 👏