Beschreiben Sie ein Beispiel für einen Algorithmus, der zum Suchen eines Elements in einer Datenstruktur verwendet wird

Einer der grundlegenden Algorithmen zur Suche eines Elements in einer Datenstruktur ist die binäre Suche, die auf sortierten Arrays angewendet wird. Sie funktioniert, indem sie das Array in der Mitte teilt und den gesuchten Wert mit dem Element in der Mitte vergleicht.

Beispiel 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 an Position \(index) gefunden")
} else {
    print("Element nicht gefunden")
}