Pythonでのプログラムについて

Question

_私は最近大学の授業でpythonを使ってプログラミングを始めたものなのですが、入力した数字を大きい順に配列するというこのプログラムの仕組みがわかりません。
どなたかわかりやすく教えていただけないでしょうか

data = raw_input()
nums = data.split()

min = int(nums[0])
for i in range(len(nums)):
	nums[i] = int(nums[i])
	if (min < nums[i]):
		min = nums[i]

sorted_list=[]
for i in range(len(nums)):
	#find the maximum, append to other list
	#and replace it with a small number
	max=min
	max_index = 0
	for j in range(len(nums)):
		if (nums[j]<max):
			max = nums[j]
			max_index = j

	sorted_list.append(nums[max_index])
	nums[max_index] = min

print sorted_list

Comments

[ikedas]

授業で説明がなかったのでしょうか。または、教科書に解説はないのでしょうか。そもそも、教員の方に質問したらいいとおもいます。授業料払ってるのでしょう?

[MrKametyou]

教員がくそ過ぎて教えてくれないからここにきているんです

[ikedas]

しかたないですね。じゃあ、ウィキペディアの「ソート」の記事やその関連記事を見て、ご質問のプログラムがどういうソートアルゴリズムにあたるか考えてみてはどうですか。

[coco_bauer]

教員室に聞きに行きましょう。そういう特典は授業料を支払っていれば、当然得られるものですから。

Answer 1

動作がよくわからないときはprintデバッグと言う方法があります。要所要所にprint文(Python3以降はprint式)を突っ込んで何がどう変わったのかを確認するという方法です。

data = raw_input()
nums = data.split()

min = int(nums[0])
for i in range(len(nums)):
    nums[i] = int(nums[i])
    if (min < nums[i]):
        min = nums[i]

sorted_list=[]

print "start", "min:", min, "sorted_list:", sorted_list, "nums:", nums

for i in range(len(nums)):
    #find the maximum, append to other list
    #and replace it with a small number
    max=min
    max_index = 0
    for j in range(len(nums)):
        if (nums[j]<max):
            max = nums[j]
            max_index = j
        print "i:", i, "j:", j, "min:", min, "max:", max, "max_index:", \
                max_index, "sorted_list:", sorted_list, "nums:", nums

    sorted_list.append(nums[max_index])
    nums[max_index] = min

print sorted_list

このようにして、二重forループで何がどうわかっていったのかを見えるようにします。例えば、3 2 8 5 7という入力だと、

start min: 8 sorted_list: [] nums: [3, 2, 8, 5, 7]
i: 0 j: 0 min: 8 max: 3 max_index: 0 sorted_list: [] nums: [3, 2, 8, 5, 7]
i: 0 j: 1 min: 8 max: 2 max_index: 1 sorted_list: [] nums: [3, 2, 8, 5, 7]
i: 0 j: 2 min: 8 max: 2 max_index: 1 sorted_list: [] nums: [3, 2, 8, 5, 7]
i: 0 j: 3 min: 8 max: 2 max_index: 1 sorted_list: [] nums: [3, 2, 8, 5, 7]
i: 0 j: 4 min: 8 max: 2 max_index: 1 sorted_list: [] nums: [3, 2, 8, 5, 7]
i: 1 j: 0 min: 8 max: 3 max_index: 0 sorted_list: [2] nums: [3, 8, 8, 5, 7]
i: 1 j: 1 min: 8 max: 3 max_index: 0 sorted_list: [2] nums: [3, 8, 8, 5, 7]
i: 1 j: 2 min: 8 max: 3 max_index: 0 sorted_list: [2] nums: [3, 8, 8, 5, 7]
i: 1 j: 3 min: 8 max: 3 max_index: 0 sorted_list: [2] nums: [3, 8, 8, 5, 7]
i: 1 j: 4 min: 8 max: 3 max_index: 0 sorted_list: [2] nums: [3, 8, 8, 5, 7]
i: 2 j: 0 min: 8 max: 8 max_index: 0 sorted_list: [2, 3] nums: [8, 8, 8, 5, 7]
i: 2 j: 1 min: 8 max: 8 max_index: 0 sorted_list: [2, 3] nums: [8, 8, 8, 5, 7]
i: 2 j: 2 min: 8 max: 8 max_index: 0 sorted_list: [2, 3] nums: [8, 8, 8, 5, 7]
i: 2 j: 3 min: 8 max: 5 max_index: 3 sorted_list: [2, 3] nums: [8, 8, 8, 5, 7]
i: 2 j: 4 min: 8 max: 5 max_index: 3 sorted_list: [2, 3] nums: [8, 8, 8, 5, 7]
i: 3 j: 0 min: 8 max: 8 max_index: 0 sorted_list: [2, 3, 5] nums: [8, 8, 8, 8, 7]
i: 3 j: 1 min: 8 max: 8 max_index: 0 sorted_list: [2, 3, 5] nums: [8, 8, 8, 8, 7]
i: 3 j: 2 min: 8 max: 8 max_index: 0 sorted_list: [2, 3, 5] nums: [8, 8, 8, 8, 7]
i: 3 j: 3 min: 8 max: 8 max_index: 0 sorted_list: [2, 3, 5] nums: [8, 8, 8, 8, 7]
i: 3 j: 4 min: 8 max: 7 max_index: 4 sorted_list: [2, 3, 5] nums: [8, 8, 8, 8, 7]
i: 4 j: 0 min: 8 max: 8 max_index: 0 sorted_list: [2, 3, 5, 7] nums: [8, 8, 8, 8, 8]
i: 4 j: 1 min: 8 max: 8 max_index: 0 sorted_list: [2, 3, 5, 7] nums: [8, 8, 8, 8, 8]
i: 4 j: 2 min: 8 max: 8 max_index: 0 sorted_list: [2, 3, 5, 7] nums: [8, 8, 8, 8, 8]
i: 4 j: 3 min: 8 max: 8 max_index: 0 sorted_list: [2, 3, 5, 7] nums: [8, 8, 8, 8, 8]
i: 4 j: 4 min: 8 max: 8 max_index: 0 sorted_list: [2, 3, 5, 7] nums: [8, 8, 8, 8, 8]
[2, 3, 5, 7, 8]

iとjの二重ループ、iが回る度にsorted_listがちょっとずつ増やしてnumsがminで置き換えられていく、jを回してmaxになるのを探していく、**minとmaxの比較の所って不等号が逆じゃ無いのか？**というのがよくわかるかと思います。

Answer 2

# -*- coding:utf-8 -*-
""" lenメソッドで、配列の長さを取得し、0番目から最後まで実行"""
for i in range(len(nums)):
    nums[i] = int(nums[i])  # 整数値に変換する
    if (min < nums[i]):     # 比較して、大きかったら処理をする
        min = nums[i]
# print min # 実は最大値を求めている

下のループ
例
index = 0 1 2 max_index = 0
nums[] = 3 2 4 max = 4 (min)

一回目(iに相当)
jに相当
nums[0] = 3 < 4 ---> max = 3 max_index = 0
nums[1] = 2 < 3 ---> max = 2 max_index = 1
nums[2] = 4 < 2 ---> max = 2 max_index = 1 ---> sorted_list[nums[max_index] = 2]

nums[1] = 4
二回目
index = 0 1 2
nums[] = 3 4 4 max = 4

nums[0] = 3 < 4 ---> max = 3 max_index = 0
nums[1] = 4 < 3 ---> max = 3 max_index = 0
nums[2] = 4 < 3 ---> max = 3 max_index = 0 ---> sorted_list[2, 3]

nums[0] = 4
三回目
index = 0 1 2
nums = 4 4 4

次からこのようにトレースをしてみてください
めんどくさいですが、ためになります
どこかおかしかったら指摘してください