５人の学生の身長を ソート

明解Ｃ言語 入門編 > 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] > data[i]):
                j = i - 1
                data[i], data[j] = data[j], data[i]
        k = j

height = [178, 175, 173, 165, 179]

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

sort(height, NINSU)

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

実行結果

N:\>python lesson_12_088.py

ソート前：

 1: 178

 2: 175

 3: 173

 4: 165

 5: 179
ソート後：

 1: 165

 2: 173

 3: 175

 4: 178

 5: 179