← OlimpiApp
Facile
Informatica · Ordinamento
Stato dell'array dopo 2 passate di bubble sort
Considera il bubble sort che a ogni passata scorre l'array da sinistra a destra scambiando ogni coppia di elementi adiacenti fuori ordine. Partendo da $A = [7, 3, 9, 1, 5, 8, 2]$, qual è lo stato dell'array dopo esattamente 2 passate complete?