質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

89.70%

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

解決済

回答 2

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 860

MrKametyou

score 12

_私は最近大学の授業で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
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • ikedas

    2016/10/10 20:39 編集

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

    キャンセル

  • MrKametyou

    2016/10/10 20:41

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

    キャンセル

  • ikedas

    2016/10/10 20:48

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

    キャンセル

  • coco_bauer

    2016/10/10 21:36

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

    キャンセル

回答 2

checkベストアンサー

0

# -*- 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

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

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

0

動作がよくわからないときは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]

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

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 89.70%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる