En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Implementer en binær søkealgoritme for å finne et gitt tall i en sortert array. Sortert array = [2, 3, 6, 7, 8, 10, 12]
Tall å søke etter = 8 [/INST]: Algoritmen skal først sjekke midtelementet (7). Siden 8 er større enn 7, skal algoritmen forkaste venstre del av arrayen og søke etter 8 i høyre del av arrayen [8, 10, 12]. Deretter skal den sjekke midtelementet som er 10 og forkaste høyre del av arrayen siden 8 er mindre enn 10. Til slutt vil den sjekke det siste elementet som er 8 og returnere indeksen der 8 er funnet, dvs. 4.