---

Hvordan finder man nemmest ud af om en given værdi findes i et
en-dimensionelt array?

Metoden med at lave en løkke der kører hele array'et igennem og
sammenligner hver gang synes at være lidt tung i det. Er der ikke en
function der bare lige slår op om værdien findes i array'et?

---

Hej

> Hvordan finder man nemmest ud af om en given værdi findes i et
> en-dimensionelt array?
>
> Metoden med at lave en løkke der kører hele array'et igennem og
> sammenligner hver gang synes at være lidt tung i det. Er der ikke en
> function der bare lige slår op om værdien findes i array'et?

Hvis du søger i et uordnet array tror jeg ikke der er en bedre måde, da du
jo bliver nødt til at tjekke alle elementer. Hvis dit array derimod er
ordnet kan du bruge en binær søgning som er betydeligt hurtigere. Det går
ganske enkelt ud på at du kigger på det midterste element i arrayet. Hvis
det er det rigtige er du færdig - ellers ser du om det er større eller
mindre end det element du søger og fortsætter søgning på samme måde i hhv.
den sidste eller den første halvdel af arrayet. Denne fremgangsmåde
mindsker antallet af sammenligninger ganske betragteligt - specielt, hvis du
har et stort array. Hvis du kun skal lave et opslag kan det nok ikke betale
sig at sortere arrayet først, men hvis du skal lave nogle stykker kan det
måske være en idé først at sortere og så søge.

MvH
Andreas