Metodo Burbuja

[bant8009]

Buenas tengo un problema al correr el programa, es para ordenar 5 numeros de forma descendente - ascendente pero me da error me permite escribir el numero que quiera pero al imprimir solo me imprime como maximo 5!

Código c++:

#include <iostream>
#include <cstdlib>
 
using namespace std;
 
 
int main(){
    
int num[4];
int i, j;
 
for(i=0; i<=4; i++)
{
cout << "Introduzca el numero: ";
cin >> num[i];
 
}
 
for (i=0; i<=4; i++)
{
    for (j=i + 1; j<=5; j++)
    {
    if (num[i] > num[j])
    {
    int temp;
    
    temp = num[i];
    num[i] = num[j];
    num[j] = temp;
}
}
}
 
for (i=0; i<=4; i++) //Intente cambiar el i<=4 pero todavia me da error!!
{
    
    cout << num[i] << " ";
    
}
cout << endl;
system("pause");
    
}
 

[dehm]

Sin ver más de tu código, el array de int sólo alberga cuatro elementos.
Si quieres declarar un array de 5 int, has de hacer

Código C++:

int nombre[5]
 

Otra cosa es que los índices de ese array vayan desde el 0 hasta el 4

Código C++:

nombre[0]//<--elemento 1
nombre[1]//<--elemento 2
nombre[2]//<--elemento 3
nombre[3]//<--elemento 4
nombre[4]//<--elemento 5
 

Por lo que cuando lo quieres recorrer con un bucle for, normalmente vas desde un valor 0 a un valor menor que el nº de indices del array.
Así, en tu caso <5, que viene a ser 4. Es decir, que i iría desde 0 hasta 4 inclusive(en total los 5 elementos del array)

Si tenías esa confusión respecto al tema de los arrays, espero que te sirva. Si no, lo siento por la respuesta

[bant8009]

Perdon no me especifique osea me muestra en pantalla 5 numeros que diga pero el programa es para ordenar numeros lo quiero hacer sin limite digamos del 1-100 y cuando introduzco digamos numeros mayores que 5 me imprime cinco, digamos introduzco estos numeros: 1-20-3-5-8-9 el orden seria: 1-3-5-8-9-20 pero me muestra en pantalla lo siguiente: 1-3-5-5-5-5 ese es mi problema

[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!

[dehm]

Y por último, si lo que realmente quieres es definir el tamaño del array en tiempo de ejecución, deberás usar un puntero para reservar memoria mediante el uso del operador new (y no olvidarse de borrar esa memoria al final con delete).

Claro que así el acceso a los miembros del array será diferente.

Por cierto, en el código anterior, en la línea 19 el bucle estaba mal.
Sería así:

Código C++:

for (int j=0; j<numElementos-i-1; j++) //he de restar una unidad más para no salirme del rango del array