python常考アルゴリズムのバブルソート法
781 ワード
バブルソートアルゴリズムの原理は次のとおりです.隣接する要素を比較します.1つ目が2つ目より大きい場合は、2つを交換します. は、各ペアの隣接要素について、最初のペアから最後のペアまで同じ作業を行う.この点では、最後の要素が最大の数になるはずです. は、最後のステップを除いて、すべての要素について以上のステップを繰り返す. は、 を比較する必要がないまで、より少ない要素に対して上記のステップを繰り返し続ける.
#
def bubblesort(shuzu):
# ， 2
if shuzu == [] and lenth(shuzu)<2:
return
#
count = len(shuzu) - 1
# ， 7,6,5,4,3,2,1.
for i in range(count,0,-1):
for j in range(i):
# j j+1 ，
if shuzu[j] > shuzu[j + 1]:
shuzu[j],shuzu[j + 1] = shuzu[j + 1],shuzu[j]
#
shuzu = [1,65,42,2,54,46,24,243]
#
bubblesort(shuzu)
#
print(shuzu)