5人の学生を 身長で ソート (配列)

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

5人の学生を 身長で ソート (配列)

Python
# coding: Shift_JIS

NINSU = 5

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

height = [178,    175,      173,     165,    179]
name   = ["Sato", "Sanaka", "Takao", "Mike", "Masaki"]

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

print

sort(height, name, NINSU)

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

実行結果

N:\>python lesson_12_089.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