Metodo Burbuja

[dehm]

Hola:

La verdad es que no estaba seguro muy bien de si estaba respondiendo a lo que preguntabas, pero por otro lado tu código más o menos funcionaba aunque tenía fallos en los intervalos de los bucles, y desde luego mostraba bien los resultados.

En mi opinión, puedes hacerle dos mejoras.
1.- Definir el tamaño del array con una constante, de forma que sólo hayas de cambiar ese valor cuando quieras tener diferentes tamaños.
2.- En el método de la burbuja, el mayor (o menor si es ese el criterio de ordenación) valor "flotará" hasta el extremo de la lista (de ahí el nombre). Eso quiere decir que en cada iteración, el último valor, y luego el penúltimo, etc...quedarán ordenados. Eso permite hacer una optimización, de forma que en cada iteración recorreré un elemento menos del array, ya que estos van quedando en su sitio definitivo.

Por lo tanto el bucle interior tendrá un recorrido cada vez menor en cada iteración
En código:

Código C++:

#include <iostream>
#include <cstdlib>
 
using namespace std;
 
const int numElementos = 5;
 
int main()
{
    int num[numElementos];
 
    for(int i=0; i<numElementos; i++)
    {
        cout << "Introduzca el numero: ";
        cin >> num[i];
    }
    for (int i=0; i<numElementos; i++)
    {
        for (int j=0; j<numElementos-i; j++)//al restar el valor de i este bucle será menor en cada iteración
        {
            if (num[j+1]<num[j])
            {
                int temp=num[j];
                num[j]=num[j+1];
                num[j+1]=temp;
            }
        }
    }
    for (int i=0; i<numElementos; i++)
    {
        cout << num[i] << " ";
    }
    cout << endl;
    system("pause");
}
 

Saludos!