Valeria Vides

Generation

generate functionMon, 07 Apr 2025

Implementa el método de burbuja para ordenar un arreglo de N elementos.

Aquí te muestro un ejemplo de implementación del método de burbuja en C++ para ordenar un arreglo de N elementos: ```cpp #include <iostream> // Función para ordenar un arreglo de N elementos utilizando el método de burbuja void burbuja(int arreglo[], int tamano) { int i, j; bool intercambio; for (i = 0; i < tamano - 1; i++) { intercambio = false; for (j = 0; j < tamano - i - 1; j++) { if (arreglo[j] > arreglo[j + 1]) { // Intercambiar elementos int temp = arreglo[j]; arreglo[j] = arreglo[j + 1]; arreglo[j + 1] = temp; intercambio = true; } } // Si no hubo intercambios en la iteración actual, el arreglo ya está ordenado if (!intercambio) { break; } } } // Función para imprimir un arreglo void imprimirArreglo(int arreglo[], int tamano) { for (int i = 0; i < tamano; i++) { std::cout << arreglo[i] << " "; } std::cout << std::endl; } int main() { int arreglo[] = {64, 34, 25, 12, 22, 11, 90}; int tamano = sizeof(arreglo) / sizeof(arreglo[0]); std::cout << "Arreglo original: "; imprimirArreglo(arreglo, tamano); burbuja(arreglo, tamano); std::cout << "Arreglo ordenado: "; imprimirArreglo(arreglo, tamano); return 0; } ``` En este código, la función `burbuja` recibe un arreglo y su tamaño como parámetros. La función utiliza dos bucles anidados para comparar cada par de elementos adyacentes en el arreglo. Si un elemento es mayor que el siguiente, se intercambian. El proceso se repite hasta que no haya intercambios en una iteración completa, lo que indica que el arreglo ya está ordenado. La función `imprimirArreglo` se utiliza para imprimir el contenido del arreglo. En el `main`, se crea un arreglo de ejemplo y se llama a la función `burbuja` para ordenarlo. Luego, se imprime el arreglo ordenado.

Want to kickstart your project?Use the new AI Studio to create your code