Hoofdstuk 11
Meer over tabellen

Voor het zoeken naar een element in een tabel bestaan verschillende methoden.

De eenvoudigste manier is lineair zoeken (linear search). Deze methode werkt als volgt. Bekijk het eerste element van de tabel; is dat wat je zoekt, dan ben je klaar. Is dat niet wat je zoekt, bekijk dan het volgende element. Ga net zolang door tot je hebt gevonden wat je zocht of totdat de tabel geheel is doorzocht.

In een gesorteerde tabel zijn snellere zoekmethoden mogelijk. Het meest efficiënt is de halveringsmethode (binary search). Deze methode werkt als volgt: bekijk het element dat zich halverwege de tabel bevindt; vergelijk dit met wat je zoekt. Als het niet is wat je zoekt, kies dan in welke helft je verder moet zoeken. Bekijk uit de gekozen helft opnieuw het element dat zich halverwege bevindt. Vergelijk dat weer met wat je zoekt. Niet gevonden? Kies dan in welke kwart je verder moet zoeken. Ga net zolang door met halveren totdat je hebt gevonden wat je zocht of totdat je nog maar één element over hebt.

Over zoeken en wat daarbij komt kijken, gaat het in dit hoofdstuk. Verder besteden we aandacht aan tabellen met twee en meer dimensies.