Ver Mensaje Individual
  #4 (permalink)  
Antiguo 14/02/2015, 12:35
Reynolds
 
Fecha de Ingreso: febrero-2015
Ubicación: France
Mensajes: 12
Antigüedad: 9 años, 10 meses
Puntos: 1
Respuesta: Cómo ordenar un arreglo bidimensional aplicando ordenamiento burbuja?

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