Ver Mensaje Individual
  #5 (permalink)  
Antiguo 14/02/2015, 15:51
Avatar de UmbraNoche
UmbraNoche
 
Fecha de Ingreso: febrero-2015
Ubicación: San José
Mensajes: 5
Antigüedad: 9 años, 2 meses
Puntos: 0
Respuesta: Cómo ordenar un arreglo bidimensional aplicando ordenamiento burbuja?

Cita:
Iniciado por Reynolds Ver Mensaje
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++:
Ver original
  1. cout << "Matriz Ordenada\n\n";
  2.  
  3.     int temp, *elt1, *elt2, max=Fil*Col;
  4.    
  5.  
  6.     for(int i = 1; i < max;  i++)
  7.     {
  8.         for (int j=0; j< max-i; ++j)
  9.         {          
  10.             elt1 = &matriz[j/Fil][j%Fil];
  11.             elt2 = &matriz[(j+1)/Fil][(j+1)%Fil];
  12.            
  13.             if (*elt1 > *elt2)
  14.             {
  15.                 temp = *elt1;
  16.                 *elt1 = *elt2;
  17.                 *elt2 = temp;
  18.             }      
  19.  
  20.         }  
  21.     }

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.