Introducción
Entre los algoritmos básicos, la búsqueda binaria es uno de los más eficientes para encontrar elementos de listas ordenadas.
Entonces, ¿cuál es el concepto básico de este programa algorítmico? ¿Cómo puedes ejecutar un algoritmo en gráficos?
Deje que nuestro artículo proporcione información detallada sobre el diagrama de flujo de búsqueda binaria, incluida su definición, su uso y una instancia directa.
¿Qué es el diagrama de flujo de búsqueda binaria?
Un diagrama de flujo de búsqueda binario es una representación gráfica de un algoritmo binario. Por lo tanto, es necesario revisar la breve información de este algoritmo para comprender su diagrama.
Sobre este programa algorítmico
La búsqueda binaria es un algoritmo de búsqueda que encuentra la posición del elemento dado dentro de las listas ordenadas. Otros nombres de este algoritmo son la búsqueda logarítmica y de la mitad de la intervalo, y la chuleta binaria.
¿Cómo funciona este algoritmo? Primero, debe ordenar su lista original, ya que este algoritmo solo funciona dentro de una matriz ordenada. Luego, este programa algorítmico dividirá la base de datos por la mitad y comparará el elemento medio con el valor de destino.
Si el elemento medio es igual al objetivo, devuelva el índice de punto medio. De lo contrario, el programa algorítmico verificará si el punto medio se produce antes o después del valor de destino y eliminará la mitad que no contiene el elemento de destino.
Después de eso, el programa continúa en los elementos de matriz restantes, dividiendo y verificando repetidamente hasta que se encuentre el valor o el intervalo esté vacío.
El proceso finaliza cuando el programa algorítmico detecta el valor objetivo o va con la mitad vacía restante, lo que significa que el elemento no está en la matriz.
Este algoritmo es mucho más efectivo que la búsqueda lineal porque se ejecuta en tiempo logarítmico. Por lo tanto, puede ahorrar su tiempo usando este algoritmo efectivo para encontrar el elemento dado en las listas ordenadas.
La idea de la búsqueda logarítmica es simple; Sin embargo, implementarlo correctamente requiere atención a algunas sutilezas sobre el cálculo del índice medio y las condiciones de salida.
Uso de diagrama de búsqueda logarítmica
Un diagrama de flujo de búsqueda binario es una forma animada de representar un algoritmo de búsqueda. Los programadores a menudo lo usan como una herramienta de planificación de programas para abordar un problema fácil de tener un problema fácil porque crearlo es rápido y fácil.
Además, es un medio poderoso para explicar el programa a otros, ya que es intuitivo y fácil de entender.
A pesar de las ventajas del diagrama de flujo, podría no ser una herramienta ideal para resolver o representar las soluciones a programas complejos.
Esto se debe a que vendría con muchas cajas y mucha información, lo que hace que los lectores sean difíciles de ponerse al día con los detalles.
Un ejemplo de diagrama de búsqueda logarítmica
En esta parte, le mostraremos la estructura básica de este programa algorítmico a través del siguiente ejemplo.
Imaginemos que está buscando al cliente «John Smith» en la base de datos de los clientes. Deberá organizar la lista original por apellido y buscar el registro «John Smith» por apellido.
El programa algorítmico dividirá la base de datos a la mitad y verificará si el nombre del cliente está en el punto medio de la lista. Si no, verificará qué mitad podría contener «John Smith» como nombre y tirar el resto de los registros.
Para estos supuestos, es posible que tenga dos condiciones de salida. Primero, el bucle continúa hasta que alcanza dos registros restantes, uno de los cuales es «John Smith». En segundo lugar, no hay un registro igual al elemento objetivo, y el intervalo está vacío.
Si reduce las posibles ubicaciones a solo una, la salida de su muestra podría ser el índice de su elemento objetivo o los detalles de John Smith.
De lo contrario, la salida de visualización podría ser algunas declaraciones, como «no encontrar» el nombre del cliente no está en los datos de entrada.