SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: Dunadan en Viernes 19 de Agosto de 2005, 14:59

Título: Ordenamiento De Matrices
Publicado por: Dunadan en Viernes 19 de Agosto de 2005, 14:59
Buenas, estuve viendo y me di cuenta que el ordenamiento de vectores es diferente al ordenamiento de matrices(tal vez esté errado).  SI alguien podría darme una mano de como se ordenan, algún link ya que no encontré o manual se lo agradecería muchísimo.  Gracias de antemano.

Saludos.
Título: Re: Ordenamiento De Matrices
Publicado por: hidaki en Sábado 20 de Agosto de 2005, 05:42
no entiendo, que queres ordenar? podes ser más específico? que es eso de que no son iguales????      ***Hidaki
Título: Re: Ordenamiento De Matrices
Publicado por: Dunadan en Domingo 21 de Agosto de 2005, 01:12
Disculpá que no especifiqué bien, acá voy con un ejemplo ya que intenté ordenar pero llegué a un punto en el cual no supe que hacer.

Hice un programa que cargaba una matriz 4x4, ordenaba las filas primero y dps las columnas(por el método shell), que fue lo que se me ocurrió y es lo más básico.  La matriz desordendo era así:
Código: Text
  1.  
  2. 6 0 2 0
  3. 6 7 5 5
  4. 8 7 4 8
  5. 1 9 2 0
  6.  
  7.  

después de ordenar...
Código: Text
  1.            
  2. 0 0 1 2
  3. 0 2 6 6
  4. 4 5 6 7
  5. 5 8 8 9
  6.  
  7.  

Y de esta manera no queda ordenado como yo quiero, o sea de la siguiente manera, para dar un ejemplo:
Código: Text
  1.  
  2. 1 9 5                      1 2 3
  3. 3 6 8         a esto    4 5 6  
  4. 2 4 7                      7 8 9
  5.  
  6.  

falta una conexión entre ls filas que la verdad no pude lograr, aunque tampoco mucho lo intenté.  El código no lo adjunto ya que es largo y simple a la vez, solo muestra y "ordena" la matriz.  Lo que quería era si hay métodos como lo hay para ordenar vectores para las matrices, y si alguien tiene documentación sobre estos en el cosa de que existieran.  Espero haber aclarado las dudas sobre mi pregunta.

Saludos.
Título: Re: Ordenamiento De Matrices
Publicado por: ragnarok en Domingo 21 de Agosto de 2005, 04:21
Tal y como lo quieres ordenar es como si ordenaras un vector, para eso lo que deberías hacer es tratar la matriz como un vector, siendo de mxn después del elemento (0,n) irá el (1,0) y así sucesivamente.

Si no te apañas para tratar la matriz como un vector, puedes copiarla a un vector, ordenar el vector y restaurar la matriz desde el vector, que es una chapuza por la efectividad pero funciona igual.

Mi consejo es que trates la matriz como un vector porque verás que si lo piensas un poco no es tan dificil adaptar el algoritmo de vectores que suelas utilizar y prefieras a tu matriz.
Título: Re: Ordenamiento De Matrices
Publicado por: rir3760 en Domingo 21 de Agosto de 2005, 16:53
Como ya te indico ragnarok solo cambia la forma en la que se accede a cada elemento, en un array de tipo int:
Código: Text
  1. if (a[i] > a[j]){
  2.    /* Intercambio */
  3.    
  4.    temp = a[i];
  5.    a[i] = a[j];
  6.    a[j] = temp;
  7. }
  8.  

Con un array de arrays de tipo int tienes que descomponer los indices en filas y columnas, en lugar de utilizar a utilizas:
 a[i / COLS][i % COLS]
donde COLS es una macro que define el numero de columnas:
Código: Text
  1. #define FILAS 4 /* Numero de filas    */
  2. #define COLS  6 /* Numero de columnas */
  3.  
  4. /* mas codigo ... */
  5.  
  6. if (a[i / COLS][i % COLS] > a[j / COLS][j % COLS]){
  7.    /* Intercambio */
  8.    
  9.    temp = a[i / COLS][i % COLS];
  10.    a[i / COLS][i % COLS] = a[j / COLS][j % COLS];
  11.    a[j / COLS][j % COLS] = temp;
  12. }
  13.  

Un saludo