Leg uit hoe het binaire zoekalgoritme werkt en wat de kenmerken ervan zijn.

Het binaire zoekalgoritme wordt gebruikt om een element te vinden in een gesorteerde array of lijst. Het principe:

1. Het middelste element van de array wordt bepaald.
2. Als het gezochte element gelijk is aan het middelste, is de zoekopdracht voltooid.
3. Als het gezochte element kleiner is dan het middelste, wordt verder gezocht in de linkerhelft van de array.
4. Als het groter is, in de rechterhelft.
5. Het proces wordt recursief of iteratief herhaald totdat het element is gevonden of de zoekruimte op is.

Kenmerken:

• Werkt alleen met gesorteerde gegevens.
• Complexiteit — O(log n), veel sneller dan lineair zoeken.
• Vereist toegang tot elementen via index (bijvoorbeeld, array).

Voorbeeld in Swift:

func binarySearch(_ array: [Int], _ target: Int) -> Int? {
    var left = 0
    var right = array.count - 1
    
    while left <= right {
        let mid = (left + right) / 2
        if array[mid] == target {
            return mid
        } else if array[mid] < target {
            left = mid + 1
        } else {
            right = mid - 1
        }
    }
    return nil
}

let numbers = [1, 3, 5, 7, 9]
if let index = binarySearch(numbers, 7) {
    print("Element gevonden op positie \(index)")
} else {
    print("Element niet gevonden")
}