アルゴリズムチャレンジ via Python - バブルソート編 -
最も原始的なソート
内側のfor文
j番の数字と次の数字を比較し,j番の数字の方が大きければ入れ替える.これが泡が昇る様子に見える.
外側のfor文
全ての数字を比較する.
#!/bin/env python list = [8,7,6,5,4,3,2] print list for i in xrange(0, len(list)): for j in xrange(0, len(list) - 1): if list[j] > list [j + 1]: list[j], list[j + 1] = list[j + 1], list[j] print list print list