¿Ya dominas lo básico? Un curso estructurado de VB.NET es la vía rápida para dar el salto.
Ver cursos de VB.NET en UdemyEnlace de afiliado. No te cuesta nada extra.
- 01Preparar el entorno (lo que necesitas)
- 02Tu primera salida (Console.WriteLine)
- 03Usar variables
- 04Condicionales (la sentencia If)
- 05Repetir con bucles (For)
- 06Escribir una función (un procedimiento)
- 07Trabajar con arrays
- 08Repetir con While
- 09Clases (programación orientada a objetos)
- 10Gestión de errores (Try...Catch)
- 11Ordenar un array
- 12Funciones recursivas
- 13Usar la biblioteca estándar
- 14La sentencia Select Case
- 15Expresiones condicionales (el operador If)
- 16Herencia (extender una clase)
- 17Escribir comentarios
- 18Operadores lógicos (AndAlso, OrElse, Not)
- 19Constantes (Const)
- 20Partir y unir cadenas (Split y Join)
- 21Escribir código a prueba de Nothing
- 22Buscar en un array (Array.IndexOf)
- 23Transformar un array
- 24Arrays bidimensionales (datos en forma de tabla)
- 25Crear tu propia clase de excepción
- 26Argumentos con valor por defecto (Optional)
- 27Trabajar con HashSet (conjuntos)
- 28Comprobar que el código es correcto (primer paso hacia las pruebas)
- 29Funciones de orden superior
- 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
- 37Escribir varias pruebas juntas
- 38Acelerar cálculos con memoización
- 39Normalizar cadenas (Trim y mayúsculas)
- 40Copia superficial y copia profunda
- 41Enumeraciones básicas
- 42Aplanar una lista
- 43Invertir una cadena y detectar palíndromos
- 44Emparejar dos arrays (la operación zip)
- 45Redondear números (Floor, Ceiling, Round)
- 46Texto de varias líneas (componerlo con vbCrLf)
- 47Devolver varios valores (tuplas)
- 48Calcular el MCD y el MCM
- 49Dar formato a los números
- 50Limpieza con Try / Catch / Finally
- 51Funciones generales con genéricos
- 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 (Thread.Sleep)
- 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 HashSet
- 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 pequeño gestor de inventario
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á.
Fíjate en \ para calcular el punto medio: es la división entera de VB. Con / obtendrías un decimal y el índice no serviría — y con Option Strict On ni siquiera compilaría, lo que es preferible a un fallo silencioso.
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. En VB.NET eso lanzaría una excepción en lugar de dar la vuelta, así que al menos se nota; la forma correcta es low + (high - low) \ 2.
.NET ofrece Array.BinarySearch, que además devuelve, cuando no encuentra, el complemento del punto de inserción — útil para mantener una lista ordenada.
🧪 Este sitio no puede compilar ni ejecutar VB.NET 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.