Wie implementiert man den Python-Blasensortierungsalgorithmus?

Bubble Sort ist eine einfache Sortiertechnik, die die gesamte Liste durchläuft, indem benachbarte Elemente verglichen, sortiert und Elemente ausgetauscht werden, bis die gesamte Liste sortiert ist.

Algorithmus: Bei einer gegebenen Liste L mit n Elementen sind die Werte oder Datensätze dieser Elemente L0, L1,…,Ln-1, die Blasensortierung wird verwendet Sortieren die Liste L.

Vergleicht die ersten beiden Elemente in der Liste, L0 und L1.

Wenn L1

Wiederholen Sie die gleichen Schritte, bis die gesamte Liste so sortiert ist, dass keine Vertauschungen mehr möglich sind.

Gibt die endgültige sortierte Liste zurück.

Der Sortiercode der Python-Blase lautet wie folgt:

__author__ = 'Avinash'
 
def bubble_sort(sort_list):
    for j in range(len(sort_list)):
        for k in range(len(sort_list) - 1):
            if sort_list[k] > sort_list[k + 1]:
                sort_list[k], sort_list[k + 1] = sort_list[k + 1], sort_list[k]
    print(sort_list)
 
 
lst = []
size = int(input("Enter size of the list: \t"))
 
for i in range(size):
    elements = int(input("Enter the element: \t"))
    lst.append(elements)
 
bubble_sort(lst)

Ausgabe:

Verwandte Empfehlungen: „Python-Tutorial“

Dieser Artikel ist eine Einführung in den Python-Blasensortierungsalgorithmus. Ich hoffe, dass er Freunden in Not hilfreich sein wird!

Das obige ist der detaillierte Inhalt vonWie implementiert man den Python-Blasensortierungsalgorithmus?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!