Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Ordinamento

Passate della bubble sort con uscita anticipata (variante 2)

La bubble sort con uscita anticipata scorre l'array da sinistra scambiando ogni coppia adiacente fuori ordine; una passata è un'intera scansione da sinistra a destra (ridotta della parte già sistemata dalle passate precedenti), e l'algoritmo si ferma alla prima passata in cui non avviene nessuno scambio. Applicata a [6, 1, 5, 2, 7, 3, 4], quante passate esegue in totale (inclusa l'ultima, quella senza scambi, che conferma l'ordinamento)?