Discussion :

[mmb04]

Salut!!

J'ai un tableau d'entiers à deux dimensions que j'arrive pas à trier!!!!!!

J'ai utilisé les algorithmes de tri connus (sélection, insertion, ....) mais le problème est que je n'arrive pas à trier une seule colonne et faire que les éléments de l'autre colonne suivent!!

voici un exemple de ce que je veux faire:

col1 col2
a 4
b 3
c 2
d 6

et je veux comme résultat:
col1 col2
c 2
b 3
a 4
d 6

Merci pour votre aide!!!!!!!!

[krachik]

Bonjour
vu le resultat que tu obtiens c'est seulement la deuxieme colone qui est triée donc ce que je vois c'est de trier seulement la 2eme colone tout en associant la 1ere colone c'est a dire que pendant le tri quand tu deplace un element de la 2eme colone tu deplace en meme temps l'element de la mem ligne de la 1ere colone sans lui appliquer la logique de tri que tu utilise(je ne sais pas si je me bien comprendre)
@+

[mmb04]

C'est là où réside exactement mon problème:dans l'association de la deuxième colonne!!!

voila le code que j'ai utilisé (et où je crois j'ai un problème avec les indices):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
 
 
 int tmp=0; 
 int tmp1=0;
 
   for (int i=0;i<4;i++)
      {
 
      min = i;
      int e=i+1;
      int min2=e;
 
      for (int k=1;k<4;k++)  
 
        { 
int l=k+1;
 
if (alphabet[k][l] < alphabet[min][min2])  
         {  
 
      tmp = alphabet[k][l]; 
      alphabet[k][l] = alphabet[min][min2]; 
      alphabet[min][min2] = tmp;
 
 
      tmp1 = alphabet[k][k]; 
      alphabet[min][min] = alphabet[k][k]; 
      alphabet[k][k] = tmp1;
 
           min = k; 
	   min2=l;

voilà, j'espère que le code est clair!!!!

Merci!!!

[krachik]

vu que alphabet est une matrice d'entier comment tu fais entrer les lettres dans la premiere colone?ou bien comment tu fais pour obtenir l"exemple que tu as donné?à moins d'avoir une matrice de char
Et c'est quoi comme algo tu utilises la et je te conseille de prendre des noms de variables indicatifs

[mmb04]

Par les chars je voulais dire le code ascii de chaque caractère

[krachik]

Oui mais si c'est un tableau d'entier a deux dimensions comment tu obtiens un tableau comme tu l'a donné dans ton exemple
Et c'est quoi comme algo tu utilises la?