buscar_habilidad.py

    def busqueda_habilidad(self, nombre_a_buscar, nombres_ordenados, pokemones):
        result = {}
        izquierda, derecha = 0, len(nombres_ordenados) - 1
        while izquierda <= derecha:
            indiceDelElementoDelMedio = (izquierda + derecha) // 2
            elementoDelMedio = nombres_ordenados[indiceDelElementoDelMedio]
            # Accedemos a 0 porque queremos el primer valor de la tupla, mismo que es el nombre
            if elementoDelMedio[0] == nombre_a_buscar:
                # Aquí hemos encontrado al Pokémon. Usamos su índice para acceder al diccionario
                id = elementoDelMedio[1]
                return {id: pokemones[id]}
            if nombre_a_buscar < elementoDelMedio[0]:
                derecha = indiceDelElementoDelMedio - 1
            else:
                izquierda = indiceDelElementoDelMedio + 1
        return {-1: "No encontrado"}