５人の学生を 身長で ソート (構造体)

明解Ｃ言語 入門編 > 12. 構造体 >

５人の学生を 身長で ソート (構造体)

Python

# coding: Shift_JIS

NINSU = 5

def sort(data, n):
    k = n - 1
    while (k >= 0):
        j = -1;
        for i in range(1, k + 1, 1):
            if (data[i - 1]["height"] > data[i]["height"]):
                j = i - 1
                data[i], data[j] = data[j], data[i]
        k = j

data = [
       {"name":"Sato",   "height":178, "weight":61.0},
       {"name":"Sanaka", "height":175, "weight":60.5},
       {"name":"Takao",  "height":173, "weight":80.0},
       {"name":"Mike",   "height":165, "weight":72.0},
       {"name":"Masaki", "height":179, "weight":77.5}
       ]

print "ソート前："
for i in range(0, NINSU, 1):
     print "%2d:%-8s%4d" % (i + 1, data[i]["name"], data[i]["height"])

print

sort(data, NINSU)

print "ソート後："
for i in range(0, NINSU, 1):
     print "%2d:%-8s%4d" % (i + 1, data[i]["name"], data[i]["height"])

実行結果

N:\>python lesson_12_096.py

ソート前：

 1:Sato     178

 2:Sanaka   175

 3:Takao    173

 4:Mike     165

 5:Masaki   179
ソート後：

 1:Mike     165

 2:Takao    173

 3:Sanaka   175

 4:Sato     178

 5:Masaki   179