Blasensuche... Tauschen (x, y);

Blasensuche

Die Blasensuche ist eine der gebräuchlichsten und grundlegendsten Sortiertechniken, die zum Sortieren eines Arrays verwendet wird. Die häufigsten Parameter sind das zu sortierende Array und die Größe eines Arrays (optional).

Technik, die bei der Blasensortierung verwendet wird
Bei der Blasensortierung erfolgt die Sortierung auf der Grundlage des Vergleichs zwischen zwei Elementen, z. B. welches größer oder kleiner ist.

Beispiel:

list = [2, 1]
if list[0] > list[1]:
  list[0], list[1] = list[1], list[0]

• Über der Liste werden [1, 2]. Hier vergleichen wir den 0. und 1. Index. Wenn der 0. Indexwert größer als der 1. Indexwert ist, findet der Austausch statt.
• Dieser Vorgang wird auf alle Elemente in einem Array angewendet, bis das Array sortiert ist.
• Wir müssen diesen Prozess iterativ anwenden, um ein Array der Größe N zu sortieren.

Implementierung von Bubble Sort!

def bubble_sort (array: list) -> list:
  for i in range(0, len(array) - 1):
    for j in range(0, len(array) - 1 - i):
      if array[j] > array[j + 1]:
        array[j], array[j+1] = array[j+1], array[j]

  return arr

• Die äußere Schleife wird N Mal durchlaufen, um alle an die richtige Position zu bewegen. Die äußere Schleife fungiert als Durchgang, der im obigen Bild erwähnt wird.
• Die innere Schleife führt einen Vergleich zwischen dem aktuellen und dem nächsten Element durch. Wenn die Bedingung erfüllt ist, findet der Austausch statt.

Die Zeitkomplexität beträgt O(N^2)

Drucken (Happy Coding)

Das obige ist der detaillierte Inhalt vonBlasensuche... Tauschen (x, y);. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!