Verwenden Sie Python, um 8 Sortieralgorithmen zu implementieren – Blasensortierung

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