Le tri des 2 dimensions tableau en c

Je suis en train d'essayer de trier en 2 dimensions tableau.le tableau d'origine est

5 0 3
4 1 2
3 1 1
4 2 2
3 3 1

Lors du tri, il doit être comme 

3 1 1
3 3 1
4 2 2
4 1 2
5 0 3

Voici le code que j'ai utilisé en essayant de mettre en œuvre de Tri à Bulles,je représente le nombre de lignes.

int x,y,z,j,temp1,temp2,temp3;
for(x=0;x<i;x++)
{
    for (j=0;j<i-1;j++)
    {
        if(a[j][0]>a[j+1][0])
        {
            temp1=a[j][0];
            temp2=a[j][1];
            temp3=a[j][2];
            a[j][0]=a[j+1][0];
            a[j][1]=a[j+1][1];
            a[j][2]=a[j+1][2];
            a[j+1][0]=temp1;
            a[j+1][1]=temp2;
            a[j+1][2]=temp3;
        }
    }
}

il ne fait toujours pas de tri, toute aide sera grandement appréciée.

Votre support de style est curieux.
Pourquoi ne 4 2 2 venir avant 4 1 2?
Une bonne astuce est de ne pas utiliser la variable x à l'extérieur de la boucle.
Êtes-vous en essayant de trier des lignes ou des colonnes?
Si vous êtes de tri selon la première colonne, puis vous êtes tout simplement le tri d'un tableau 1d. Beaucoup d'algos pour que ..

OriginalL'auteur sosytee | 2012-12-30

  1. 3

    Il semble que vous essayez de trier les lignes d'un tableau dans l'ordre lexicographique. Si vous traitez le tableau 2D comme un tableau de tableaux, alors vous êtes juste de tri le deuxième niveau de baies dans le premier niveau du tableau en ordre croissant ordre lexicographique.

    Selon que le nombre de colonnes de votre tableau est fixe, vous pourriez être en mesure de le faire à l'aide de la qsort fonction avec un comparateur. Par exemple, si vous savez qu'il y aura toujours exactement 3 éléments de chaque colonne, vous pouvez écrire un comparateur comme celui-ci:

    static const size_t NUM_COLS = 3;

/* Lexicographically compare two arrays of size NUM_COLS. */
int CompareArrays(const void* arr1, const void* arr2) {
     /* Convert back to the proper type. */
     const int* one = (const int*) arr1;
     const int* two = (const int*) arr2;

     /* Do an element-by-element comparison.  If a mismatch is found, report how
      * the arrays compare against one another.
      */
     for (size_t i = 0; i < NUM_COLS; i++) {
         if (one[i] < two[i]) return -1;
         if (one[i] > two[i]) return +1;
     }

     /* If we get here, the arrays are equal to one another. */
     return 0;
}

/* Use qsort to sort the arrays */
qsort((const int*)&one, numRows, sizeof(int[NUM_COLS]), CompareArrays);

    Espérons que cette aide!

    OriginalL'auteur templatetypedef

  2. -1

    de tri de tableau 2D en c

    int x[5][5],i,j,i1,j1,temp,k;

for (int i=0;i<5;i++)
for (int j=0:<5;j++)
 cin>>x[i][j];


 for (int i=0;i<5;i++)
   for (int j=0:<5;j++)
{
    k=j+1;
            for (int i1=0;i<5;i1++)
            {
                for (int j1=k:<5;j1++)
                    {
                    if (x[i,j]>x[i1,j1])
                        {
                        temp=x[i,j];
                        x[i,j]=x[i1,j1];
                        x[i1,j1]=temp;
                        }
                     }
                k=1;
            }
}


for (int i=0;i<5;i++)
for (int j=0:<5;j++)
 cout<<x[i][j];

    OriginalL'auteur Yousif