Python-バブルソート、ソートを選択
ソートの選択
バブルソート
def selectionSort(nb):
for i in range(len(nb)):
for j in range(i,len(nb)):
if nb[i] > nb[j]:
nb[j],nb[i]=nb[i],nb[j]
return nb
バブルソート
def bubbleSort(nb):
for i in range(len(nb)):
for j in range(len(nb)-1-i):
if nb[j] > nb[j+1]:
nb[j],nb[j+1]=nb[j+1],nb[j]
return nb