En un algoritmo de búsqueda binaria existe la línea, si la clave == A [mid] return (mid + 1). ¿Por qué (mediados + 1)?

Aquí mid + 1 se usa para indexación basada en 1. Supongamos que tiene una matriz como esta.

Ahora necesita encontrar un valor utilizando la búsqueda binaria de esta matriz. Pero debe responder el índice del valor de búsqueda en la indexación basada en 1. Donde toma la entrada en la indexación basada en 0 . Deje que el valor de búsqueda sea 44. Después de algunas iteraciones de búsqueda binaria cuando mid = 5, verá que Array [5] == 44. Entonces, si devuelve 5, entonces es el índice basado en 0 del valor de búsqueda. Pero necesitas el índice basado en 1 . Por esta razón, se agrega 1 a la mitad para convertirlo de índice basado en 0 a índice basado en 1.

En la mayoría de los lenguajes de computadora (con la excepción de FORTRAN, Cobol, AWK y algunos otros), el índice de la matriz comienza con 0. Esto tiene sentido porque el nombre de la matriz suele ser un puntero a la primera posición de la matriz.

Sin embargo, cuando estamos discutiendo la posición dentro de la matriz, no hay una posición 0. Por lo tanto, tiene sentido que la posición de un elemento dentro de la matriz sea igual a su índice + 1.

si se refiere a la posición, entonces mid + 1 es apto; de lo contrario, simplemente regrese mid, lo que significa el índice del elemento buscado.