Buscar elemento de un arreglo

Arreglos en c++ ejercicios resueltos

Mediante programación en C++, realizar un programa que permita buscar un elemento dentro de un arreglo de n elementos.

Aquí tienes un programa en C++ que busca un elemento dentro de un arreglo. El usuario introduce el elemento que quiere buscar, y el programa indica si el elemento se encuentra en el arreglo y su posición (o posiciones).

#include<iostream.h>
#include<conio.h>
void main()
{int a[50],n,i,num,band;
clrscr();
cout<<"Ingresar limite:";
cin>>n;
cout<<"Elementos del arreglo A:";
for(i=0;i<n;i++)
{cout<<"Elemento ["<<i<<"]:";
cin>>a[i];
}
cout<<"Ingrese numero que desea buscar:";
cin>>num;
band=0;
for(i=0;i<n;i++)
if(a[i]==num)
{cout<<"Elemento encontrado en el subindice:"<<i;
band=1;
}
if(band==0)
cout<<"Elemento no encontrado";
getch();
}

Código del ejercicio uando otros programas como: Code::Blocks , Dev-C++, Visual Studio

#include <iostream>
using namespace std;

int main() {
    int n, elemento, encontrado = 0;

    // Solicitar tamaño del arreglo
    cout << "Ingrese el tamaño del arreglo: ";
    cin >> n;

    int arreglo[n];

    // Entrada de datos
    cout << "Ingrese los elementos del arreglo:\n";
    for (int i = 0; i < n; i++) {
        cout << "Elemento [" << i + 1 << "]: ";
        cin >> arreglo[i];
    }

    // Elemento a buscar
    cout << "\nIngrese el elemento que desea buscar: ";
    cin >> elemento;

    // Búsqueda del elemento
    for (int i = 0; i < n; i++) {
        if (arreglo[i] == elemento) {
            cout << "Elemento encontrado en la posición: " << i << endl;
            encontrado++;
        }
    }

    // Resultado final
    if (encontrado == 0) {
        cout << "El elemento no se encuentra en el arreglo.\n";
    } else {
        cout << "El elemento apareció " << encontrado << " vez/veces.\n";
    }

    return 0;
}

Explicación del ejercicio:

1. Entrada de datos:
   • El usuario especifica el tamaño del arreglo y los valores de cada elemento.
   • El elemento a buscar también es ingresado por el usuario.
2. Búsqueda lineal:
   • Recorre el arreglo comparando cada elemento con el valor ingresado por el usuario.
   • Si hay coincidencia, imprime la posición del elemento.
3. Resultados:
   • Si el elemento es encontrado, muestra su posición y cuántas veces aparece.
   • Si no es encontrado, informa que no está en el arreglo.

Notas adicionales

• Caso insensible a duplicados: Este programa detecta todas las apariciones del elemento buscado.
• Complejidad: La búsqueda es O(n) (lineal), adecuada para arreglos pequeños o medianos.
• Ampliaciones posibles:
  • Ordenar el arreglo para búsquedas más eficientes.
  • Implementar una búsqueda binaria en arreglos ordenados.

Te puede interesar el siguiente ejercicio en C++: Promedio mayor a 11 de un arreglo

Te invito a seguirme en mis redes sociales: Facebook – Tiktok – Youtube