Décrivez un exemple d'algorithme utilisé pour rechercher un élément dans une structure de données

L'un des algorithmes de recherche fondamentaux dans une structure de données est la recherche binaire, qui s'applique aux tableaux triés. Il fonctionne en divisant le tableau en deux et en comparant la valeur recherchée avec l'élément du milieu.

Exemple en 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 trouvé à la position \(index)")
} else {
    print("Element non trouvé")
}