バブルソート

アルゴリズム

バブルソートを実行するプログラムをPythonで作成する。精錬されればもっとエレガントに書けるのだろうが、とりあえず正常に動作することは確認した。

""" bubble sort ver.1    Aug. 7, 2007
"""
height = [178, 175, 173, 165, 179, 155, 182, 177]
nmax = len(height)-1

while nmax >=2:
    for num in range(0,nmax):
        if height[num] > height[num+1]:
            dummy = height[num]
            height[num] = height[num+1]
            height[num+1] = dummy
#            print num, height
    nmax = nmax-1

print height