Tri à bulles pour Tableau 2D en C++

Je suis en train de trier tous les 2D des éléments d'un tableau en c++ à l'aide de tri à bulles, mais je ne peux pas le comprendre.

#include <iostream>
#include <stdio.h>
using namespace std;
int main (){    

int x[4][4],i,k,j;
for(i=0;i<4;i++)
    for(j=0;j<4;j++)
        cin>>x[i][j];

cout<<"\n\n";

for(i=0;i<4;i++)
    for(j=0;j<3;j++)
        for(k=j+1;k<4;k++)
            if(x[i][j]>x[i][k])
            {
                int temp = x[i][j];
                x[i][j] = x[i][k];
                x[i][k] = temp;
            }           

for(i=0;i<4;i++)
    {
    for(j=0;j<4;j++)
        cout<<x[i][j]<<"\t";
        cout<<"\n\n";       
    }


cout<<endl;
return 0;
}

La chose est, je ne sais pas si ces éléments sont triés correctement. Je pense que je devrais juste mettre un autre pour la boucle quelque part, mais je ne sais pas où.

Aussi, est-il possible de minimiser le code ci-dessus pour utiliser seulement 2 boucles for? J'ai pensé que je pouvais mais je n'étais pas sûr de savoir exactement comment je le ferais parce que les éléments de " j " doit être inférieur à 1.

Mon principal problème ici est bien juste le tri de tous les éléments.

InformationsquelleAutor user3457718 | 2014-04-15
  1. 1

    Vous pouvez regarder ci-dessous qui peut être surprenant, bu fonctionne très bien, mais avec qsort au lieu de tri à bulles...

    #include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int myfunction (int* i,int* j) { return (*i>*j); }
int main (){    
   int x[4][4],i,k,j;
   for(i=0;i<4;i++)
      for(j=0;j<4;j++)
         x[i][j] = random()%1000;

   qsort((void*)x, 16, sizeof(int),(int (*)(const void*,const void*))myfunction);

   for(i=0;i<4;i++) {
      for(j=0;j<4;j++)
          cout<<x[i][j]<<"\t";
      cout<<"\n\n";       
   }
}

    Il y a un truc ici, en tant que nous sommes juste de tri d'un tableau à une dimension avec qsort. Le truc, c'est possible parce que la disposition de la mémoire de x[4][4] est de 16 nombres entiers consécutifs, de sorte que vous pouvez accéder comme si il a été déclaré comme x[16], et vous pouvez utiliser ce fait pour mettre en œuvre un traditionnel tri à bulles, juste casting int y = (int)x; et puis le tri des y de (0..15), car il s'agissait d'un tableau multidimensionnel.

    Cependant, je ne recommanderais pas ceci si vous êtes un novice à intermédiaire programmeur en C/C++, comme vous l'avez probablement l'obtenir horriblement mal -- aussi, vous ne sera probablement pas obtenir une quelconque des gains de performance en agissant de la sorte, comme l'optimiseur est assez bonne et dérouler les boucles, et le pipe-line d'un PROCESSEUR très rapide dans l'exécution des boucles serrées comme votre ci-dessus.

    Mise à jour

    Comme une bulle de tri, les ouvrages suivants, avec seulement deux boucles;

    for(i=0;i<16;i++)
  for(j=i;j<16;j++)
    if(x[i/4][i%4]>x[j/4][j%4])
    {
        int temp = x[i/4][i%4];
        x[i/4][i%4] = x[j/4][j%4];
        x[j/4][j%4] = temp;
    }

    Si vous n'insistez pour avoir des boucles individuelles de chaque dimension, alors c'est la bonne voie;

    for (int ia=0; ia <4; ia++)
  for (int ja=0; ja <4; ja++)
    for (int ib=0; ib <4; ib++)
      for (int jb=0; jb <4; jb++)
        if(x[ia][ib]<x[ja][jb])
        {
            int temp = x[ia][ib];
            x[ia][ib] = x[ja][jb];
            x[ja][jb] = temp;
        }
    • merci monsieur , mais Le code ci-dessus est très difficile à comprendre , mais je veux trier tous les éléments, sans l'aide de n'importe quelle FONCTION et je pense que je viens de l'ajouter 1 boucle, mais où et comment ?
    • Je suis en désaccord, ce qui est dur à lire -- toutefois, si vous prétendez que c'est mauvais pour l'optimisation du compilateur et de l'UC de gainage, alors vous peut-être raison. J'ai ajouté deux version de pure boucles qui fonctionne aussi bien....
    • merci monsieur , c'est ce que j'ai besoin de la deuxième , mais la première est plus confus, Mais Sont générés ou vieux answere parce que je Peux penser de cette manière en moins de 10 minutes ?! Mais j'adore ça merci encore pour l'aide
    InformationsquelleAutor Soren
  2. 1

    Ce code n'est pas bon, C++, permettez-moi de souligner une chose:

    Pour cela:

    int temp = x[i][j];
x[i][j] = x[i][k];
x[i][k] = temp;

    C++ a une fonction intégrée, std::swap, a déclaré dans l'en-tête algorithm, de sorte que vous pouvez utiliser:

    std::swap(x[i][j], x[i][k]);

    Maintenant, pour l'algorithme. Si vous utilisez une matrice comme ceci:

    16 8 3 2
4 5 15 10
11 12 13 14
1 6 9 7

    Il devrait sortie

    1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

    Rien de nouveau.

    L'algorithme de tri devrait ressembler à quelque chose comme ceci:

    for (int i = 0; i < 4; i++) {
    for (int j = 0; j < 4; j++) {
        int m = i;
        int n = j + 1;
        while (true) {
            if (n == 4) {
                n = 0;
                m++;
                if (m == 4) break; //Stopping condition: n == 4 && m == 4
            }

            if (x[i][j] > x[m][n]) std::swap(x[i][j], x[m][n]);

            n++;
        }
    }
}
    • je vous remercie , monsieur, d'abord je sais que fonction d'échange mais je ne veux pas l'utiliser , secondes au sujet de ma question est de trier tout le tableau de [0][0] à [dernière ligne][dernière colonne] , mais il y a une erreur dans votre code,vous Voyez que la sortie s'il vous plaît , ne pas corriger !
    • J'ai testé le code que j'ai posté et il fonctionne très bien. Ce devrait être la bonne sortie alors?
    • voir ce lien s'il vous plaît lien
    • Votre code a eu un gros problème, correcte est ideone.com/yausVN
    InformationsquelleAutor Bruno Ferreira