MyMapDiagrama de flujo del algoritmo de búsqueda binaria
El prompt
Crea un diagrama de flujo para un algoritmo de búsqueda binaria
Crea tu propia versión
Sobre el marco
Traza una búsqueda binaria acotando el intervalo
Este diagrama de flujo de diez nodos busca un objetivo en un arreglo ordenado. Inicializa low en cero y high en n menos uno, comprueba si low es menor o igual que high y calcula un punto medio. Si encuentra un valor coincidente, devuelve mid; de lo contrario, una segunda comparación determina qué límite cambiar.
Los dos pasos de actualización establecen low en mid más uno o high en mid menos uno y después vuelven a la comprobación de límites. Cuando el intervalo se agota, el flujo devuelve -1. El cuadro del punto medio escribe (low+high) / 2 sin indicar el redondeo entero, por lo que ese detalle debe aclararse en una versión orientada al código.
Usa el diagrama para hacer un recorrido manual con un arreglo ordenado pequeño. Registra low, high y mid después de cada iteración y prueba con objetivos presentes y ausentes. El ejemplo devuelve un índice coincidente, pero no tiene una rama específica para localizar el primer duplicado.
Qué incluye
Qué obtienes
- Diez nodos de algoritmo con tres diamantes de decisión
- Inicialización de los límites de búsqueda low y high
- Dos rutas de actualización de rango que vuelven a la comprobación de límites
- Resultados terminales Devolver mid y Devolver -1
Diagrama de flujo del algoritmo de búsqueda binaria
✦ Free preview · Sign in to use
Preguntas frecuentes
Preguntas comunes
¿Qué tipo de arreglo busca el ejemplo?
El ejemplo supone un arreglo ordenado. Sus comparaciones acotan el intervalo basándose en ese orden; ordenar no es un paso del diagrama.
¿Cómo debe interpretarse la división del punto medio?
El cuadro no especifica el redondeo. En una versión basada en índices, haz explícito el redondeo entero, por ejemplo con low + floor((high-low)/2).
¿Qué ocurre si el objetivo no está presente?
Las actualizaciones de los límites se repiten hasta que low es mayor que high. La rama No de low <= high devuelve entonces -1.
Diagrama de flujo del algoritmo de búsqueda binaria
Gratis para empezar. No se requiere tarjeta de crédito.