Beschrijf een voorbeeld van een algoritme dat wordt gebruikt om een element te zoeken in een gegevensstructuur

Een van de basisalgoritmen voor het zoeken van een element in een gegevensstructuur is binaire zoekopdracht, die wordt toegepast op gesorteerde arrays. Het werkt door de array in tweeën te delen en de gezochte waarde te vergelijken met het element in het midden.

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, 11]
if let index = binarySearch(numbers, target: 7) {
    print("Element gevonden op positie \(index)")
} else {
    print("Element niet gevonden")
}