発泡ソート-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)