C Ideas básicas y pasos de la media búsqueda.

El método de búsqueda media es un método de búsqueda más eficiente.

La idea básica es: Supongamos que el límite inferior del rango de los datos de búsqueda es l=0 y el límite superior es h=4. Encuentre el punto medio m=(l h)/2, use X para. compárelo con el elemento del punto medio am, si es igual a am, es decir, se encuentra, deje de buscar;

De lo contrario, si X es mayor que am, reemplace el límite inferior l=m 1 y continúe buscando en el segunda mitad; si Continua buscando en la primera mitad;

Repite el proceso anterior hasta encontrar o lgt;h. Si es lgt;h, significa que no existe tal número, se imprime un mensaje de no encontrado y el programa finaliza.

Pasos:

1. Primero determine la posición media de todo el intervalo de búsqueda mid=(izquierda derecha)/2.

2. Compare el valor de la palabra clave a buscar con el valor de la palabra clave en la posición media; si son iguales, la búsqueda es exitosa. Si es mayor, continúe la búsqueda por la mitad en la última (derecha). ) mitad del área Si es menor que, la búsqueda continuará en la primera mitad del área (izquierda).

3. Para el área reducida determinada, presione la fórmula media y repita los pasos anteriores. Se obtiene el resultado final: o la búsqueda tiene éxito o la búsqueda falla. La estructura de almacenamiento de la búsqueda binaria se almacena en una matriz unidimensional.

Información ampliada

Las ventajas del método de búsqueda media: menos comparaciones, velocidad de búsqueda rápida y buen rendimiento promedio;

Desventajas: requiere que la tabla debe buscarse en la tabla de secuencias, y la inserción y eliminación son difíciles.

Por lo tanto, el método de búsqueda binaria es adecuado para listas ordenadas que no cambian con frecuencia pero buscan con frecuencia.

Referencia: Enciclopedia Baidu: método de media búsqueda