Vai al contenuto principale
← OlimpiApp Facile

Informatica · Ordinamento

Confronti per trovare minimo e massimo a coppie

Per trovare simultaneamente minimo e massimo dell'array di 20 elementi distinti
14, 3, 19, 7, 11, 2, 17, 9, 20, 5, 12, 8, 16, 1, 13, 10, 18, 4, 15, 6
si usa l'algoritmo a coppie: si confrontano i primi due elementi (1 confronto) per inizializzare min e max; poi gli elementi rimanenti si elaborano a coppie consecutive: si confrontano i due elementi della coppia tra loro (1 confronto), poi il minore della coppia con il min corrente (1 confronto) e il maggiore della coppia con il max corrente (1 confronto).

Quanti confronti esegue in totale l'algoritmo su questo array?

La tua risposta

Vanno bene sia 3,14 sia 3.14.