５人の学生を 身長・体重で ソート (関数ポインタ)

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

５人の学生を 身長・体重で ソート (関数ポインタ)

Python

# coding: Shift_JIS

NINSU = 5

def compare_height(x, y):
    if (x["height"] > y["height"]):
        return 1
    if (x["height"] < y["height"]):
        return -1
    return 0

def compare_weight(x, y):
    if (x["weight"] > y["weight"]):
        return 1
    if (x["weight"] < y["weight"]):
        return -1
    return 0

def sort(data, n, compare):
    k = n - 1
    while (k >= 0):
        j = -1;
        for i in range(1, k + 1, 1):
            if (compare(data[i - 1], data[i]) > 0):
                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%6.1f" % (i + 1, data[i]["name"], data[i]["height"], data[i]["weight"])
print

sort(data, NINSU, compare_height)
print "身長でソート後："
for i in range(0, NINSU, 1):
    print "%2d:%-8s%4d%6.1f" % (i + 1, data[i]["name"], data[i]["height"], data[i]["weight"])
print

sort(data, NINSU, compare_weight)
print "体重でソート後："
for i in range(0, NINSU, 1):
    print "%2d:%-8s%4d%6.1f" % (i + 1, data[i]["name"], data[i]["height"], data[i]["weight"])

実行結果

N:\>python lesson_12_097.py

ソート前：

 1:Sato     178  61.0

 2:Sanaka   175  60.5

 3:Takao    173  80.0

 4:Mike     165  72.0

 5:Masaki   179  77.5
身長でソート後：

 1:Mike     165  72.0

 2:Takao    173  80.0

 3:Sanaka   175  60.5

 4:Sato     178  61.0

 5:Masaki   179  77.5
体重でソート後：

 1:Sanaka   175  60.5

 2:Sato     178  61.0

 3:Mike     165  72.0

 4:Masaki   179  77.5

 5:Takao    173  80.0