¿Qué métodos se pueden usar para buscar rápidamente un elemento en un array ordenado, minimizando el tiempo?

Para buscar rápidamente un elemento en un array ordenado, generalmente se utiliza el algoritmo de búsqueda binaria. Minimiza el tiempo de búsqueda, ya que funciona en tiempo O(log n), donde n es el tamaño del array.

Idea de la búsqueda binaria:

• Comparar el elemento buscado con el elemento en el medio del array.
• Si son iguales, el elemento ha sido encontrado.
• Si el elemento buscado es menor, buscar en la mitad izquierda.
• Si es mayor, buscar en la mitad derecha.

En iOS (Swift), puedes usar el método binarySearch o implementarlo tú mismo.

Ejemplo en Swift:

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

let sortedArray = [1, 3, 5, 7, 9]
if let index = binarySearch(sortedArray, target: 5) {
    print("Elemento encontrado en la posición \(index)")
} else {
    print("Elemento no encontrado")
}