Instalacion y Configuración
Metodología de Programación

Cómo encontrar el número más pequeño en una matriz mediante la búsqueda secuencial en C++

Este ejercicio se centra en la implementación de un algoritmo de búsqueda secuencial en C++ para identificar el número más pequeño en un array dado. La búsqueda secuencial, también conocida como búsqueda lineal, es uno de los algoritmos más básicos para buscar datos. Implica iterar por cada elemento del array y compararlo para encontrar un valor o condición específicos; en este caso, el valor mínimo. Esta tarea es esencial para comprender cómo recorrer arrays, aplicar comparaciones y almacenar resultados intermedios. Sirve como concepto fundamental para técnicas de búsqueda y optimización más avanzadas en programación.

Grupo

Algoritmos de Búsqueda y Ordenación en C++

Ojetivo

Escriba un programa en C++ que utilice una función para realizar una búsqueda secuencial del número más pequeño en un array. La función debe recorrer todos los elementos, compararlos y devolver el valor más pequeño encontrado. En la función principal, defina un array de ejemplo, invoque la función y muestre el resultado.

Cree un programa que busque el número más pequeño en un array mediante búsqueda secuencial.

Ejemplo de Código C++

 Copiar Código C++ 
#include <iostream>  // Include the input-output stream library
using namespace std;

// Function to find the smallest number using sequential search
int findSmallest(int arr[], int size) {
    int smallest = arr[0];  // Assume the first element is the smallest

    // Loop through the array to find the smallest element
    for (int i = 1; i < size; i++) {
        if (arr[i] < smallest) {
            smallest = arr[i];  // Update smallest if a smaller value is found
        }
    }

    return smallest;  // Return the smallest value found
}

int main() {
    // Define an array of integers
    int numbers[] = {42, 17, 23, 7, 89, 5, 31};
    int size = sizeof(numbers) / sizeof(numbers[0]);  // Calculate the number of elements

    // Call the function to find the smallest number
    int minNumber = findSmallest(numbers, size);

    // Display the result
    cout << "The smallest number in the array is: " << minNumber << endl;

    return 0;  // End of the program
}

 Salida

The smallest number in the array is: 5

Comparte este ejercicio C++

Más ejercicios de programación C++Algoritmos de Búsqueda y Ordenación en C++

¡Explora el conjunto de ejercicios de programación en C++! Diseñados específicamente para principiantes, estos ejercicios te ayudarán a desarrollar una sólida comprensión de los fundamentos de C++. Desde variables y tipos de datos hasta estructuras de control y funciones simples, cada ejercicio está diseñado para desafiarte gradualmente a medida que adquieres confianza en la programación en C++.