Die Grundidee der Blasensortierung:
Die Blasensortierung besteht darin, zwei benachbarte Zahlen nacheinander zu besuchen und sie (mit Ausnahme der letzten Zahl) zu vergleichen, bis die Sortierung abgeschlossen ist.
Beispiel:
arr = [49,38,04,97,76,13,27,49,55,65], Austausch
arr = [38, 49,04,97,76,13,27,49,55,65], Austausch
arr = [38,04,49,97,76,13,27,49,55,65], Besuchen Sie der Reihe nach, bis die Sortierung abgeschlossen ist
Code:
def bubble_sort(lists):
#冒泡排序
count = len(lists)
while count > 0:
for i in range(count - 1): #最后一位数不进行比较
key = lists[i+1]
if lists[i] > key:
lists[i], lists[i+1] = key, lists[i]
count -= 1
return lists
