SoloCodigo

 Hola, yo entiendo el algoritmo de este ordenamiento... y lo he analizado.. pero no estoy pudiendo implementarlo para poder utilizarlo con una matriz de orden n*m...
Este seria el quicksort para un vector unidimensional.. como puedo hacer para implementarlo a un vector con mas dimesiones??
por ejemplo
sea mi matriz [1,2,3]
                    [4,5,6]
                    [7,8,9]
y ordenarlo por filas.. y por columnas en forma ascendente o descendiente..  como puedo hacerlo? sin que pase estos datos a un vector.. y luego paso el vector a la matriz de nuevo..
 
void qsort(int m, int n, int v[])
{
   int i, j, k,t ;
   static int nivel=0;
   if (m<n)
   {
      i = m;
      j = n+1;
      k = v[m];
      while(1)
      {
         do {i++;}while (v<k);
           do {j--;}while (v[j]>k);
         if (i<j)
         {
            t=v;
              v=v[j];
            v[j]=t;

         }
           else
            break;
      }

      t=v[j];
      v[j]=v[m];
      v[m]=t; nivel++;
      qsort(m,j-1,v);
      qsort(j+1,n,v);
   }
}

En realidad ordenar toda la matriz..
por ejemplo si tengo
[2,8,5]
[9,1,6]
[10,15,4]

Ordenarlo por filas seria
[1,2,4]
[5,6,8]
[9,10,15]

y por columnas

[1,5,9]
[2,6,10]
[4,8,15]


seria algo asi.. no se me ocurre como hacerlo..

Otra forma de solucionar el problema :

tenemos una matriz int a[N][N]

[a] - para ordenar por filas creamos una funcion que ordena un array de int de dimension N*N

void SortByRows(int *a)
{
ordenar el array N*N por el metodo requerido
}

llamada a la funcion   SortByRows(&a[0][0]);


- ordenar por columnas es un poco mas complicado, pero podemos aprovechar
el resultado anterior y construir la matriz transpuesta del ordenamiento por filas.

SortByColumns = transpuesta de a[N][N]

   for(int i = 0;i < N;i++)
      for(int j = 0;j < i;j++)
      intercambiar los valores de a[j] y a[j]);

exito ! ! !

Nota : una matriz b es transpuesta de otra matriz a, si todas la columnas de a son
filas de b y todas las filas de a son columnas de b.
Por supuesto si b = transp(a), tambien a = transp(.

Estimado Pyro : que es lo que quieres ?
Has recibido respuestas de acuerdo a tus preguntas y al ejemplo de input-output
que presentates, y te aseguro que el procedimiento con la "transpuesta" hace exactamente lo que escribistes.
Empezemos de nuevo :
[a] : di exactamente que quieres hacer, cual es tu input y cual es tu output.
: presenta un ejemplo claro y detallado.

No tartes de volvernos locos, que ya lo somos por merito propio.

Me parece que el ultimo tejemplo que enviastes rengea un poco.
Te mando una propuesta, que me creo adecuada a lo que necesitas.
Fijate que cuando ordenas la misma matriz dos veces, una vez segun las lineas y la otra de acuerdo a las columnas, obtienes una matriz que esta ordenada como si en realidad fuera un array lineal.
Yo no use Qsort, pero no es un gran problema hacer el cambio.

Me llevo tiempo, pero creo hacer entendido lo que quieres.
Tienes que cambiar a ordenamiento Qsort.
Cuentame como te fue.

Creo que ya esta.. muchas gracias a todos por su ayuda... gracias