アルゴリズムチャレンジ 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