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

Algoritmo de ordenamiento de burbuja para ordenar cadenas en C++

En este ejercicio, implementará el algoritmo de ordenamiento de burbuja para ordenar alfabéticamente un array de cadenas. El ordenamiento de burbuja es un algoritmo simple basado en comparaciones que recorre la lista repetidamente, compara elementos adyacentes y los intercambia si están en el orden incorrecto. El proceso se repite hasta que la lista esté ordenada. Si bien es fácil de implementar, el ordenamiento de burbuja tiene una complejidad temporal promedio y en el peor de los casos de O(n^2), lo que lo hace menos eficiente para conjuntos de datos grandes. Este ejercicio le ayudará a comprender el concepto de ordenamiento mediante comparaciones y le proporcionará una implementación práctica para ordenar cadenas en C++.

Grupo

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

Ojetivo

Escriba una función en C++ para ordenar alfabéticamente un array de cadenas mediante el algoritmo de ordenamiento de burbuja. La función debe comparar cadenas adyacentes e intercambiarlas si están en el orden incorrecto, repitiendo el proceso hasta que todo el array esté ordenado.

Cree una función que ordene las cadenas alfabéticamente mediante el método de ordenamiento de burbuja.

Ejemplo de Código C++

 Copiar Código C++ 
#include <iostream>  // Include the input-output stream library
#include <string>     // Include the string library for handling strings
#include <vector>     // Include the vector library to use dynamic arrays
using namespace std;

// Function to perform Bubble Sort on an array of strings
void bubbleSort(vector<string> &arr) {
    int n = arr.size();  // Get the size of the array

    // Outer loop to traverse through all elements
    for (int i = 0; i < n - 1; i++) {
        // Inner loop for comparison and swapping adjacent elements
        for (int j = 0; j < n - i - 1; j++) {
            // Compare adjacent strings
            if (arr[j] > arr[j + 1]) {
                // Swap the strings if they are in the wrong order
                string temp = arr[j];  // Temporary variable for swapping
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    // Define an array of strings
    vector<string> arr = {"Banana", "Apple", "Orange", "Mango", "Peach"};

    // Call the bubbleSort function to sort the array
    bubbleSort(arr);

    // Display the sorted array
    cout << "Sorted array: ";
    for (const string &str : arr) {
        cout << str << " ";  // Print each string in the sorted array
    }
    cout << endl;

    return 0;
}

 Salida

Sorted array: Apple Banana Mango Orange Peach

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++.