12 Último

Ordenamiento de matrices

      • 292
      • mensajes
      • miembro desde
      • 14/12/01
    26/05/2003
    #1 Ordenamiento de matrices

    Hola querida gente del foro queria saber si alguien tiene a mano algunos algoritmos de ordenamiento de matrices en C (de forma ascendente o descendente) que me puedan pasar.

    Desde ya muchas gracias.

  1. ¿Este tema te pareció interesante? Compártelo!

    ¿No es lo que buscabas? Intenta buscar un tema similar

    11 comentarios / 24769 Visitas

      • 1,149
      • mensajes
      • miembro desde
      • 11/02/02
    26/05/2003
    #2

    tendrias que definir a que te referis por ordenamiento de matrices...
    o a que tipo de ordenamiento queres...
    un orden posible (descendente) es que el velor de una posicion sea mayor que el de arriba y que el de la izquierda. esto hace que nos quede un "Latin Square" ... otra forma es cargar todos los elementos de la matriz en un vector, ordenarlo, y rearmar la matriz poniendo los primeros M elementos en la primer linea, los siguientes en la segunda y asi...
    fijate y de ultima da mas detalles

    K

      • 376
      • mensajes
      • miembro desde
      • 03/01/02
    26/05/2003
    #3

    Probablemente se refiera a ordenamiento de arreglos. Hace una busqueda en google de quicksort, bubblesort, insertsort, .... (hay muchos mas). Las librerias ya tienen quicksort, no hace falta que lo implementes.

      • 292
      • mensajes
      • miembro desde
      • 14/12/01
    26/05/2003
    #4

    La idea es cómo puedo ordenar una matriz de NxM elementos, necesitaria saber cual es la mecánica a seguir o el algoritmo a aplicar. La forma de ordenamiento no me interesa tanto si es en forma ascendente o descendente, necesitaria si alguien tiene un ejemplo codificado en C . Gracias.

      • 8,950
      • mensajes
      • miembro desde
      • 25/09/01
    27/05/2003
    #5

    Por ahi este thread te pueda ayudar: Metodo de Burbuja...

      • 1,149
      • mensajes
      • miembro desde
      • 11/02/02
    27/05/2003
    #6

    si queres codigo, toma... ordena la matriz como si fuera un vector, ya que al qsort no le importa la forma logica de la memoria siempre y cuando sea una susecion de elementos...

    Código:
    #include 
    
    // Tamaño de la matrix
    #define N 100
    #define M 50
    
    int matrix[N][M];
    
    int compFunc(const void *a, const void *b);
    void sortMatrix();
    
    int main()
    {
        // ...
    }
    
    int compFunc(const void *a, const void *b)
    {
        return(*(int*)a-*(int*)b);
    }
    
    void sortMatrix()
    {
        qsort(matrix,N*M,sizeof(int),compFunc);
    }
    K
      • 292
      • mensajes
      • miembro desde
      • 14/12/01
    28/05/2003
    #7

    Buenisimo Muchas Gracias a todos por tomarse sus tiempos.
    Saludos.

      • 6
      • mensajes
      • miembro desde
      • 29/11/07
    29/11/2007
    #8 Re: Ordenamiento de matrices

    yo tengo unos algoritmos que estan buenos hay 9 tipos de ordenamiento si los quieres avisame donde te los mando

      • 3,705
      • mensajes
      • miembro desde
      • 14/10/04
    30/11/2007
    #9 Re: Ordenamiento de matrices
    Cita Escrito por war10ck Ver mensaje
    yo tengo unos algoritmos que estan buenos hay 9 tipos de ordenamiento si los quieres avisame donde te los mando
    warlock, si podés, zipealos y adjuntalos en este mismo tema por favor

    Gracias y saludos!
    Nacho.-
      • 6
      • mensajes
      • miembro desde
      • 29/11/07
    03/12/2007
    #10 Re: Ordenamiento de matrices
    Cita Escrito por LoncO Ver mensaje
    warlock, si podés, zipealos y adjuntalos en este mismo tema por favor

    Gracias y saludos!
    Nacho.-
    no se como adjuntarlos al tema
12 Último