Vai al contenuto principale

Informatica · Ordinamento

Scambi di Bubble Sort su [4, 1, 6, 3, 7, 2, 5]

Applichi il Bubble Sort classico (confronta ogni coppia di elementi adiacenti da sinistra a destra e scambiali se sono nell'ordine sbagliato, ripetendo intere passate finché l'array non è ordinato) all'array [4, 1, 6, 3, 7, 2, 5]. Quanti scambi tra elementi adiacenti vengono effettuati in totale?