発泡ソート-Python

407 ワード

バブルソート原理:巡回するたびに隣接する2つの数字の大きさを順番に比較し、小さな数字を前に置く
遍歴の回数は配列の長さです
ループごとに比較が必要な回数は、配列の長さ-ループの回数です.
def busort(numbs):
    for i in range(len(numbs)):
        for j in range(1,len(numbs)-i):
            if numbs[j-1] > numbs[j]:
                numbs[j-1],numbs[j] = numbs[j],numbs[j-1]
    return numbs
numbs = [3,2,4,4,5,6,1,7,9,22,11,44,33,77,55,66,66,88]

print busort(numbs)