Vai al contenuto principale
← 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?