Oppgave 2
Det blir færrest mulig sammenligninger når de to største verdiene ligger helt først i tabellen.
Oppgave 3
I maks-metoden er det ingen forskjell når det gjelder sammenligninger. Uansett hvordan en tabell med lengde n ser ut,
må det utføres n − 1 sammenligninger for å finne den største verdien. Men hvis vi bruker den versjonen
av maks
-metoden vi har i
Programkode
1.1.4, så er det også mulig å ta med de
tilordningene som utføres når a
[i
] > maksverdi
er sann.
De blir det flest av hvis tabellen er sortert stigende og færrest av hvis den største ligger først.