Implementare il Bubble sort in Python

Da Wikipedia:

In informatica il Bubble sort o ordinamento a bolla è un semplice algoritmo di ordinamento di liste di dati. In esso l'insieme di dati viene scansionato, ogni coppia di elementi adiacenti viene comparata ed i due elementi vengono invertiti di posizione se sono nell'ordine sbagliato. L'algoritmo continua nuovamente a ri-eseguire questi passaggi su tutta la lista fino a quando non vengono più eseguiti scambi, situazione che indica che la lista è ordinata.

In questo articolo ne vediamo una implementazione in Python.

Questo l'esempio di codice:

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

arr = [20, 45, 1, 67]
print(bubble_sort(arr))

Enjoy!