Búsqueda secuencial frente a búsqueda binaria – contar comparaciones

InformáticaAlgoritmos y resolución de problemasEdades 12–13

El mismo arreglo y el mismo valor buscado se procesan a la vez con búsqueda secuencial (recorriendo desde el principio) y con búsqueda binaria (dividiendo el intervalo a la mitad en un arreglo ordenado). Los estudiantes pulsan Paso o Reproducir para ver la celda que se compara, el intervalo que se descarta y el número de comparaciones de cada algoritmo; al hacer clic en una celda cambia el valor buscado, y al desactivar el orden se ve por qué la búsqueda binaria deja de funcionar.