bubblesort

gistfile1.txt

def bubble_sort(arr):
  
    # Aussenliegende Schleife um n mal zu iterieren über das array
    for n in range(len(arr) - 1, 0, -1):
        
        # Initialisieren von einem Marker der auussagt ob wir ein Paar Werte getauscht haben oder nicht
        swapped = False  

        # Innere Schleife um benachbarte Werte miteinander zu vergleichen
        for i in range(n):
            if arr[i] > arr[i + 1]:
              
                # Tausche Elemente, wenn sie nicht in der richtigen Anordnung stehen
                arr[i], arr[i + 1] = arr[i + 1], arr[i]
                
                # Tausch in unserer Variable markieren
                swapped = True
        
        # Wenn nichts getauscht wurde ist die Liste fertig sortiert
        if not swapped:
            break


# Kurzer Test
arr = [39, 12, 18, 85, 72, 10, 2, 18]
print("Unsortiert:")
print(arr)

bubble_sort(arr)

print("Sortiert:")
print(arr)