pythonの選択法について

Question

コード
import random
SIZE = 20
rlist = []
for i in range(SIZE):
  n = random.randint(1,100)
  rlist.append(n)

for j in range(0,SIZE-1):
  pmin = j
  for g in range(pmin+1,SIZE):
    if rlist[pmin] > rlist[g]:
      pmin = g
      rlist[pmin], rlist[g] = rlist[g], rlist[pmin]

print(rlist)

pythonについての質問です。
乱数を作り、それを選択法で小さい順に並べると言うのを行なっているのですが、並び替えがうまく行きません。
どなたか教えていただけたら幸いです。

Comments

[y_waiwai]

このままではコードが読めないので、質問を編集し、<code>ボタンを押し、出てくる’’’の枠の中にコードを貼り付けてください

[KotaroSaito]

ありがとうございます。
コードを貼り付けました。

Answer 1

選択法ということは、jのループを1周りしたときには、そのjのところにj以降にあるものの最小の値が入っているはずだと思うのですが、小さいものをみつけたときにpminの場所を変えてしまうので、最小の値になりません。

ロジックを見なおす必要があります。

Answer 2

      pmin = g

が余分ですので削除しましょう。

Comments

[KotaroSaito]

ありがとうございます。
解決しました。

Answer 3

pmin = g は不要です。

Comments

[KotaroSaito]

ありがとうございます。
解決しました。