¿Cómo funciona la búsqueda binaria en una lista ordenada?

La búsqueda binaria es un algoritmo para encontrar un elemento en una lista ordenada con una complejidad logarítmica O(log n). Funciona según el principio de "divide y vencerás":

1. Se determina el elemento medio de la lista.
2. Si el elemento buscado es igual al medio, la búsqueda termina.
3. Si el elemento buscado es menor que el medio, la búsqueda continúa en la mitad izquierda de la lista.
4. Si es mayor, en la mitad derecha.

El proceso se repite de forma recursiva o iterativa hasta que se encuentra el elemento o se agota el rango de búsqueda.

Ejemplo en Go:

func binarySearch(arr []int, target int) int {
    left, right := 0, len(arr)-1
    for left <= right {
        mid := left + (right-left)/2
        if arr[mid] == target {
            return mid
        } else if arr[mid] < target {
            left = mid + 1
        } else {
            right = mid - 1
        }
    }
    return -1 // elemento no encontrado
}