14. Binair zoeken

Binair zoeken is een efficiënte zoekmethode om een waarde te vinden in een gesorteerde lijst of array. In plaats van elk element één voor één te controleren (zoals bij lineair zoeken), halveert binair zoeken bij elke stap het zoekgebied. Hierdoor is het veel sneller, vooral bij grote datasets.

Hoe werkt binair zoeken?

1. Je begint met het hele gesorteerde lijst.

2. Je bekijkt het middelste element.

3. Als het middelste element gelijk is aan de gezochte waarde, ben je klaar.

4. Als de gezochte waarde kleiner is dan het middelste element, zoek je verder in het linkerdeel van de array.

5. Als de gezochte waarde groter is dan het middelste element, zoek je verder in het rechterdeel van de array.

6. Je herhaalt deze stappen totdat je het element vindt of totdat het zoekgebied leeg is.

Opdracht 1 Maak de beveropdracht Vind de schat

Opdracht 2 Maak de opgave binair zoeken.