Blasenart in Python
Blasenart in Python
In diesem Abschnitt werden wir einige Details zur Blasensortierung angeben. Bubble Sortation iterativ die Liste, vergleicht die Elemente und ersetzt alle, die nicht in Ordnung sind. Die Liste wird immer wieder geschickt, bis sie sortiert ist. Dieser Vorgang wird wiederholt, bis alle Werte in einem Array oder einer Liste verglichen werden. Wenn auf jeden Fall der Austausch benötigt wird, werden die Elemente zur Sortierung ausgetauscht. In der Bubble -Sortierung führen wir die Überprüfung in Iterationen mit Hilfe verschiedener Schleifen wie den „für“ und „while“ durch.
Jede Iteration wird normalerweise als „Pass“ bezeichnet, um zu sortieren. Hier geht es um die Blasensortierdetails in Python. Da der Sortierprozess fortgesetzt wird, „Blasen“ oben in der Liste (wenn wir in aufsteigender Reihenfolge sortieren) und der Methode eine Vergleichssortierung und ihren Namen geben.
Nehmen wir an, wir möchten eine Liste von Artikeln ordentlich anordnen, die in zufälliger Reihenfolge ist. Betrachten Sie die folgende Liste:
[56,2,6,22,9]
Um zwei benachbarte Komponenten auszutauschen, wenn der erste Wert größer als der zweite ist, iterieren wir die Liste durch die Liste. Das Ergebnis ist wie folgt:
[2,6,9,22,56]
Hoffentlich haben Sie jetzt ein Verständnis der Blasensortierung. Lassen Sie uns nun einige Programmierbeispiele für ein besseres Verständnis diskutieren.
Beispiel 1:
Zunächst diskutieren wir den Prozess der Blasensortierung mit Hilfe eines einfachen Beispiels. Mit diesem Beispielprogramm können Sie die Blasensortierung in Ihren Python -Anwendungen problemlos durchführen. Der Referenzcode dieses Beispiels lautet wie folgt. Beziehen Sie sich auf diesen Code und versuchen Sie, diese Zeile nach Zeile zu verstehen:
num = len (arr1)
für i in Reichweite (num):
Für m in Reichweite (0, num - i - 1):
Wenn arr1 [m]> arr1 [M + 1]:
arr1 [m], arr1 [m + 1] = arr1 [m + 1], arr1 [m]
Return arr1 zurück
Wir definieren eine Funktion, die wir den Prozess der Blasensortierung und den Namen der Funktion nennen, nämlich "bubble_sort". In dieser Funktion bestehen wir das Array, das wir zum Sortieren definieren. Hier heißt das Array "arr1". Wir nehmen eine andere Variable mit dem Namen "Num" und weisen dieser Variablen die Länge des Arrays zu. Jetzt verwenden wir eine „für Schleife“, mit der der Index der Liste gesucht wird, der die verschiedenen Elementtypen enthält. Wir nehmen eine Variable mit dem Namen "I". Diese Schleife überprüft alle Elemente des Arrays. Wir nehmen eine Schleifen. Die äußere "für die Schleife" mit der "I" -Variablen läuft für "Num" -Fzeiten, wobei "Num" die Länge der Liste ist. Die innere "für Schleife" mit der Variablen "M" läuft von 0 bis Num-I-1.
In jeder Iteration der inneren für die Schleife vergleichen wir das aktuelle Element (arr1 [m]) mit dem nächsten Element (arr1 [M+1]). In dem Fall, dass das aktuelle Element größer als das nächste Element ist, tauschen wir sie aus. Dementsprechend sprudelt das größte Element nach jeder Iteration bis zur letzten Position auf der Liste, gefolgt vom zweitgrößten Element während des nachfolgenden Laufs usw. Dieser Vorgang wird wiederholt, bis die Liste sortiert ist.
Das Array ist sortiert, nachdem die äußere „für die Schleife“ beendet ist. Die Blasensorte ist eine der einfachsten Sortieralgorithmen, aber aufgrund seiner o (n^2) -Komplexität nicht die effizienteste. Dies bedeutet, dass die Zeit, die zum Sortieren des Arrays benötigt wird.
Ausgang:
Die Ausgabe dieses Beispiels ist wie folgt:
Beispiel 2:
Wir nehmen ein weiteres Beispiel für Ihre Hilfe. Der Referenzcode dieses Beispiels ist im Folgenden beigefügt:
n = len (arr)
für i in Reichweite (n):
für j in Reichweite (0, N-I-1):
Wenn arr [j]> arr [j+1]:
arr [j], arr [j+1] = arr [j+1], arr [j]
return arr
list_element = [64, 44, 35, 25, 12, 1, 10]
print (bubblesortArray (list_element))
Hier im vorherigen Code sehen wir, dass wir zuerst die Funktion für die Bubble -Sortierung mit dem Namen "BubblesortArray" definieren, in der wir ein "ARR" -Array als Funktionsargument bestehen. Danach deklarieren wir eine Variable mit dem Namen „N“, die die Länge eines Arrays speichert.
Jetzt verwenden wir eine "für" -Schloop, in der wir die "I" -Variable initialisieren, die die gleiche Länge des Arrays begrenzt. In dieser "für" Schleife verwenden wir eine andere Schleife, die das erste Element eines Arrays nimmt. Der Bereich dieser Schleife ist geringer als der Wert des Index. Hier vergleichen wir die angrenzenden Array -Werte. Wenn der Wert des Arrays größer ist als der nächste Wert eines Arrays, tauschen wir die Werte aus und geben diese Werte des Arrays an den Funktionsparameter zurück.
Auf diese Weise können wir die Sortierung durchführen. Zuletzt initialisieren wir das Array, auf das wir die Blasenspeicherung anwenden. Wir übergeben die Funktion in einer Druckanweisung für das angezeigte Ergebnis auf dem Bildschirm. Das Array ist in dieser Implementierung in absteigender Reihenfolge angeordnet. Die äußere Schleife iteriert durch das Array und die innere Schleife vergleicht und tauscht die angrenzenden Elemente aus, wenn sie nicht gespeichert werden.
Um die Ausgabe anzuzeigen, übergeben wir die Funktion in der Druckanweisung. Die "list_element" wird mit einem Array initialisiert, auf dem wir die Blasensortierung ausführen.
Ausgang:
Die Ausgabe dieses Arrays ist im Folgenden angebracht:
Abschluss
Wir können sagen, dass die Blasensorte eine einfache Logik verwendet, die funktioniert, indem sie die benachbarten Elemente wiederholen, wenn sie nicht in der richtigen Reihenfolge sind und dass der Blasensortalgorithmus nicht gut funktioniert, wenn das Array oder die Liste in umgekehrter Reihenfolge und alle Elemente von Arrays ist sind nicht sortiert. Diese Art der Sortierung ist für akademische Zwecke wie die Suche und Ausführung verschiedener Aufgaben am stärksten für akademische Zwecke. Hoffentlich verstehen Sie jetzt diese Art der Sortierung in Python. Sie können diese Beispielcodes einfach in Ihrer Python -Anwendung implementieren, um mehr Klarheit zu erhalten.