← OlimpiApp
Difficile
Informatica · Ordinamento
Passate della bubble sort con uscita anticipata (variante 1)
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 [4, 2, 7, 1, 5, 3, 6], quante passate esegue in totale (inclusa l'ultima, quella senza scambi, che conferma l'ordinamento)?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.