Cómo ordenar un arreglo bidimensional aplicando ordenamiento burbuja?

[UmbraNoche]

Buenas gente, les escribo para saber si me pueden dar una mano, en cómo ordenar un arreglo de 15x15 que contiene números aleatorios del 1 al 999 aplicando el ordenamiento burbuja. He estado quebrandome la cabeza pero no he tenido éxito. Aquí les dejo el código.

Gracias de antemano.

Código C++:

const int Fil = 15;
const int Col = 15;
 
srand(time(NULL));
 
        cout << setw(50) << "Matriz con numeros del 1 al 999\n\n";
 
        for(int fila = 0; fila < Fil; fila++){
            for(int columna = 0; columna < Col; columna++)
                matriz[fila][columna] = 1 + rand()% 999;
        }
 
        for(int f = 0; f < Fil; f++){
            for(int c = 0; c < Col; c++)
                cout << matriz[f][c] << " ";
 
                cout << endl;
        }
 
        cout << "Matriz Ordenada\n\n";
 
        int temp;
 
        for(int fila = 0; fila < Fil-1; fila ++){
            for(int columna = 0; columna < Col-1; columna++){
                for(int FilaAux = 0; FilaAux < Fil; FilaAux++){
                    for(int ColumnaAux = 0; ColumnaAux < Col; ColumnaAux++){
                            if(matriz[fila][columna] > matriz[FilaAux+1][ColumnaAux+1]){
                                temp = matriz[FilaAux][ColumnaAux];
                                matriz[fila][columna] = matriz[FilaAux+1][ColumnaAux+1];
                                matriz[FilaAux+1][ColumnaAux+1] = temp;
                            }
 

[fradalape]

Cambia esto:

temp = matriz[FilaAux][ColumnaAux];

por esto:

Código:

  temp = matriz[Fila][Columna];

Cambia esa linea y dime tu resultado.

Saludos.

[UmbraNoche]

Iniciado por fradalape

Cambia esto:


por esto:

Código:

  temp = matriz[Fila][Columna];

Cambia esa linea y dime tu resultado.

Saludos.

Muchas gracias por reponder fradalape, hice lo que me dijiste y no me funciono, los numeros se salen del arreglo y no se ordenan.

Si tienes otra sugerencia te estaría muy agradecido

[Reynolds]

Hola

[URL="http://es.wikipedia.org/wiki/Ordenamiento_de_burbuja"]aqui[/URL] hay varios ejemplos de algoritmos de ordenamiento de burbuja con arreglos 1D.

Intente esto :

Código C++:

cout << "Matriz Ordenada\n\n";
 
    int temp, *elt1, *elt2, max=Fil*Col;
    
 
    for(int i = 1; i < max;  i++)
    {
        for (int j=0; j< max-i; ++j)
        {           
            elt1 = &matriz[j/Fil][j%Fil]; 
            elt2 = &matriz[(j+1)/Fil][(j+1)%Fil];
            
            if (*elt1 > *elt2)
            {
                temp = *elt1;
                *elt1 = *elt2;
                *elt2 = temp;
            }       
 
        }   
    }
 

Es como considera el arreglo 2D en un arreglo 1D y aplicar el primero algoritmo dado en de la pagina.



Saludos

[UmbraNoche]

Iniciado por Reynolds

Hola

[URL="http://es.wikipedia.org/wiki/Ordenamiento_de_burbuja"]aqui[/URL] hay varios ejemplos de algoritmos de ordenamiento de burbuja con arreglos 1D.

Intente esto :

Código C++:

cout << "Matriz Ordenada\n\n";
 
    int temp, *elt1, *elt2, max=Fil*Col;
    
 
    for(int i = 1; i < max;  i++)
    {
        for (int j=0; j< max-i; ++j)
        {           
            elt1 = &matriz[j/Fil][j%Fil]; 
            elt2 = &matriz[(j+1)/Fil][(j+1)%Fil];
            
            if (*elt1 > *elt2)
            {
                temp = *elt1;
                *elt1 = *elt2;
                *elt2 = temp;
            }       
 
        }   
    }
 

Es como considera el arreglo 2D en un arreglo 1D y aplicar el primero algoritmo dado en de la pagina.



Saludos

Muchas gracias Reynolds tu solución me ayudo. Pero los numeros se salen del arreglo cuando ejecuto el programa. No sé por qué ocurre eso, cuaquier sugerencia de la agradeceria bastante.