Que sucede cuando no tenemos una lista ordenada y vamos a aplicar la busqueda binaria?

Cuando intentas aplicar la búsqueda binaria a una lista que no está ordenada, el resultado no será confiable y no obtendrás el valor deseado. La búsqueda binaria requiere que la lista esté previamente ordenada para funcionar correctamente.

El funcionamiento de la búsqueda binaria se basa en la capacidad de dividir repetidamente la lista en mitades y descartar una de ellas en cada paso, lo que solo es posible si la lista está en orden. Si la lista no está ordenada, la búsqueda binaria no podrá garantizar la correcta ubicación del valor deseado, ya que el patrón de comparaciones necesarias se romperá al encontrar elementos en lugares incorrectos.

En su lugar, si tienes una lista desordenada, deberás utilizar la búsqueda lineal (también conocida como búsqueda secuencial) para buscar un elemento en ella. La búsqueda lineal recorre secuencialmente cada elemento en la lista hasta encontrar el valor deseado, pero tiene una complejidad temporal de O(n), lo que significa que su tiempo de ejecución crecerá linealmente con el tamaño de la lista, lo que podría hacerla menos eficiente para listas grandes. Sin embargo, en este caso, la búsqueda lineal es la opción adecuada si no puedes ordenar la lista previamente.

Generalmente se ordena antes. Pero la busqueda binaria si o si se implementa en listas ordenadas.