Professional Documents
Culture Documents
un vector y, quizá, devolver la posición en la que se encuentra dicho elemento. Vamos a estudiar
dos algoritmos: el algoritmo básico de búsqueda (búsqueda secuencial), y el algoritmo de
búsqueda dicotómica. Este último es más rápido que el primero, pero como contrapartida tiene
que sólo funcionará cuando el vector en el que se busca está ordenado. Si el vector no está
ordenado, no tiene ningún sentido hacer una búsqueda dicotómica.
Leer_del_teclado(elemBuscado);
encontrado = Falso;
i = 1;
i = i + 1;
fin mientras
Es evidente que si al terminar de recorrer el vector, tenemos que encontrado=Falso, quiere decir
que no se ha encontrado el elemento dentro del vector.
Leer_del_teclado(elemBuscado);
encontrado = Falso;
izq = 1;
der = n;