C++ - Leccion 7

Métodos de Búsqueda

Al igual que existen métodos para ordenar los arreglos, también existen muchos métodos para buscar 1 elemento específico dentro de 1 arreglo, a lo largo de la historia se desarrollan algorítmos cada vez más complejos y eficientes para cumplir su objetivo.

Para buscar un elemento dentro de un arreglo, existe el método de búsqueda secuencial, que es el más básico que existe, pero también hay otros más complejos y más eficientes ( como en todo curso de sistemas, hay muchas soluciones ).

Bien, el método de búsqueda consiste en comparar secuencialmente ( como su nombre lo dice) el elemento buscado con cada elemento del arreglo, con lo cual el argoritmo solo consistiría en 1 for que recorra 1 vez el arreglo.

La implementación del método de búsqueda secuencial sería de la siguiente manera:

string elemento="cardoza";

string cadenas[]={"aguirre","cardoza","flores","garcia","bayona"};
 
  for(int i=0;i<5;i++){
     
           if(cadenas[i] = = elemento){
               cout<<"Elemento encontrado!!"<<endl;
     }   
  }