Búsqueda Secuencial con Números

// Búsqueda Secuencial en un arreglo de números

#include<iostream>
#include<stdlib.h>

using namespace std;

int main() {
    int a[] = {3, 4, 2, 1, 5}; // Arreglo de números
    int i, dato;
    char band = 'F'; // Indicador de existencia del dato

    dato = 5; // Número a buscar

    // Algoritmo de búsqueda secuencial
    i = 0;
    while ((band == 'F') && (i < 5)) {
        if (a[i] == dato) {
            band = 'V'; // Número encontrado
        }
        i++;
    }

    // Resultados
    if (band == 'F') {
        cout << "El número a buscar no existe en el arreglo." << endl;
    } else if (band == 'V') {
        cout << "El número ha sido encontrado en la posición: " << i - 1 << endl;
    }

    system("pause");
    return 0;
}

Búsqueda Secuencial con Caracteres

// Búsqueda Secuencial en un arreglo de caracteres

#include<iostream>
#include<stdlib.h>

using namespace std;

int main() {
    char a[] = {'e', 'i', 'o', 'a', 'u'}; // Arreglo de caracteres
    char dato;
    int i;
    char band = 'F'; // Indicador de existencia del dato

    dato = 'o'; // Carácter a buscar

    // Algoritmo de búsqueda secuencial
    i = 0;
    while ((band == 'F') && (i < 5)) {
        if (a[i] == dato) {
            band = 'V'; // Carácter encontrado
        }
        i++;
    }

    // Resultados
    if (band == 'F') {
        cout << "El carácter a buscar no existe en el arreglo." << endl;
    } else if (band == 'V') {
        cout << "El carácter ha sido encontrado en la posición: " << i - 1 << endl;
    }

    system("pause");
    return 0;
}

Explicación del Código

  1. Inicialización:

    • Se define el arreglo a y el dato que se busca.
    • band se utiliza para marcar si el dato ha sido encontrado ('V') o no ('F').

  2. Búsqueda:

    • Se recorre el arreglo usando un bucle while hasta encontrar el dato o recorrer todo el arreglo.
    • Si el dato es encontrado, se establece band a 'V' y se sale del bucle.

  3. Resultado:

    • Si band sigue siendo 'F', el dato no está en el arreglo.
    • Si band es 'V', se imprime la posición en la que se encontró el dato.

Notas

  • La búsqueda secuencial es simple y efectiva para arreglos pequeños o desordenados, pero su rendimiento es lineal, es decir, O(n), donde n es el número de elementos en el arreglo.