Python-Sortieralgorithmen: Blasen- und Zusammenführungssortierung

Entdecken Sie Python-Sortieralgorithmen. Visualisieren Sie Blasensortierung und Zusammenführungssortierung nativ in einem Browser-IDE-Kontext.

Versuchen Sie es im Editor

Übersicht

Sortieren ist einer der kritischsten Vorgänge in der Softwareentwicklung. Während Python „.sort()“ nativ mithilfe von Timsort bereitstellt, ist das Verständnis grundlegender Sortieralgorithmen für Architekturkenntnisse unerlässlich.

Bubble Sort basiert auf Brute-Force-O(n²)-Vergleichsaustausch. Merge Sort basiert auf den rekursiven Methoden O(n log n) Divide und Conquer.

Code- und Ausführungsausgabe

Ausführen einer standardmäßigen Blasensortierung, um ein Array in aufsteigender Reihenfolge anzuordnen.

bubble_sort.py

Versuchen Sie es im Editor

def bubble_sort(arr):
    n = len(arr)
    # Traverse through all array elements
    for i in range(n):
        swapped = False
        # Last i elements are already in place
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                # Swap if the element found is greater
                arr[j], arr[j+1] = arr[j+1], arr[j]
                swapped = True
        if not swapped:
            break
    return arr

sample = [64, 34, 25, 12, 22, 11, 90]
print("Original:", sample)
print("Sorted:  ", bubble_sort(sample))

Terminal-Ausgabe

Original: [64, 34, 25, 12, 22, 11, 90]
Sorted:   [11, 12, 22, 25, 34, 64, 90]

Schrittweise Umsetzung

Bereinigung und Organisation der Datenpipeline
Grundlegendes Lernen der Informatik
Interne Optimierung der Abfrageanzeigeebenen

Häufig gestellte Fragen

Wann sollte ich meine eigene Sortierfunktion schreiben?

Selten. Sie lernen Sortieralgorithmen hauptsächlich, um die algorithmische Komplexität zu verstehen. Verwenden Sie in der Produktion immer Pythons integriertes „sorted(data)“, da es sich um hochoptimierten C-Code handelt.