¿Ya dominas lo básico? Un curso estructurado de Objective-C es la vía rápida para dar el salto.
Ver cursos de Objective-C en UdemyEnlace de afiliado. No te cuesta nada extra.
- 01Preparar el entorno (lo que necesitas)
- 02Tu primera salida (NSLog)
- 03Usar variables
- 04Condicionales (la sentencia if)
- 05Repetir con bucles (for)
- 06Escribir tu propia función
- 07Trabajar con arrays
- 08Repetir con while
- 09Clases (programación orientada a objetos)
- 10Gestión de errores (@try / @catch)
- 11Ordenar un array
- 12Funciones recursivas
- 13La biblioteca de cadenas
- 14La sentencia switch
- 15El operador ternario
- 16Ampliar una clase con una categoría
- 17Escribir comentarios
- 18Operadores lógicos (&&, ||, !)
- 19Constantes (static const)
- 20Partir y unir cadenas
- 21Escribir código a prueba de nil
- 22Buscar en un array (containsObject:)
- 23Transformar un array
- 24Arrays bidimensionales (datos en forma de tabla)
- 25Errores propios (clasificar con NSError)
- 26Escribir una función de argumentos variables
- 27Colecciones sin duplicados con NSSet
- 28Comprobar que el código es correcto (primer paso hacia las pruebas)
- 29Funciones de orden superior (pasar un bloque)
- 30Pilas y colas (estructuras de datos básicas)
- 31Conversión de tipos
- 32Introducción a las expresiones regulares
- 33El algoritmo de búsqueda binaria
- 34Construir un cifrado César
- 35Entender cómo funciona la ordenación de burbuja
- 36Construir y mostrar una fecha (NSDateComponents)
- 37Escribir varias pruebas juntas
- 38Acelerar cálculos con memoización
- 39Normalizar cadenas
- 40Copia superficial y copia profunda
- 41Enumeraciones básicas
- 42Aplanar un array
- 43Invertir una cadena y detectar palíndromos
- 44Emparejar dos arrays (la operación zip)
- 45Redondear números (floor, ceil, round)
- 46Texto de varias líneas (juntar literales adyacentes)
- 47Devolver varios valores (NSDictionary)
- 48Calcular el MCD y el MCM
- 49Dar formato a los números
- 50Limpieza con @try / @catch / @finally
- 51Funciones que sirven para cualquier tipo (el tipo id)
- 52Leer y escribir archivos
- 53Generar números aleatorios
- 54Operaciones a nivel de bits
- 55Recibir argumentos de la línea de órdenes
- 56Esperar un tiempo determinado
- 57Cuidado con los errores de la coma flotante
- 58Leer un valor de la entrada estándar
- 59FizzBuzz (el ejercicio clásico)
- 60Comprobar si un número es primo
- 61Operaciones de conjuntos con NSSet
- 62Convertir entre bases (binario y hexadecimal)
- 63Comprobar el equilibrio de los paréntesis
- 64Comprobar si dos palabras son anagramas
- 65Comprobar si un año es bisiesto
- 66Convertir temperaturas
- 67Descomponer en factores primos
- 68[Aplicado] Un programa que resume notas
El algoritmo de búsqueda binaria
En esta lección buscarás en un array ordenado descartando la mitad en cada paso.
Se mira el elemento central: si es el buscado, ya está; si no, se descarta la mitad que no puede contenerlo.
El código de ejemplo busca un valor y devuelve su posición, o -1 si no está.
Hay un detalle de tipos que aquí importa de verdad. arr.count devuelve NSUInteger, sin signo, así que arr.count - 1 con un array vacío no da -1 sino un número enorme, y el bucle recorre memoria ajena. Por eso la variable se declara como NSInteger, con signo. Es exactamente el tipo de fallo que en Objective-C hay que vigilar a mano.
La condición imprescindible es que el array esté ordenado. Sobre datos desordenados el algoritmo no da error: devuelve una respuesta equivocada.
Y el clásico: (low + high) / 2 puede desbordar con arrays enormes. La forma segura es low + (high - low) / 2.
Foundation ofrece indexOfObject:inSortedRange:options:usingComparator:, que hace la búsqueda binaria por ti.
🧪 Este sitio no puede compilar ni ejecutar Objective-C directamente, así que comprueba al instante si lo que escribiste coincide con el código de referencia (la corrección ocurre por completo en tu navegador; no se envía nada a ningún servidor).
🔗 El mismo tema en otros lenguajes
Mira cómo se escribe lo mismo en otro lenguaje.