Discussion :

[Johnny P.]

Bonjour ,

Sur ce programme que j'ai écrit qui trie le tableau à chaque ajout d'un élément , la partie trier sans doublon fonctionne très bien mais si je veux addition les mêmes éléments , j'ai pas ce que je devrais avoir , la somme des deux mêmes éléments est incorrecte après des recherches , je suis un peu perdu...

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
public class Table_tri_dynamique_sans_doublon 
    public static void main(String[] args) {
 
       //tableau sans doublon croissant
    	char tableau[]=new char[9];
    	int ca[]=new int[9];
        char tabclient[]={'e','b','c','a','l','d','f','b','l'};
        int CA[]={100,200,300,400,500,600,700,800,900};
        int i, j, k = 0, dim;
        boolean verif;
        for (i = 0; i < 9; i++) {
            verif = false;
            for (j = 0; j < k && verif != true; j++) { 
                if (tabclient[i] != tableau[j]) {
                    if (tabclient[i] < tableau[j]) {                
                        dim = k + 1;
                        if(dim == 9) dim = 8; 
                        while (dim > j) {
                            tableau[dim] = tableau[dim - 1];
                            ca[dim] = ca [dim - 1];
                            dim--;
                        }
                        tableau[j] = tabclient[i];
                        ca[j] = CA[i];
                        k++;
                        verif = true;
                    }
                }
                if (tabclient[i] == tableau[j]) {
                    ca[i]=ca[i]+CA[j];
                    verif = true;
                }
            }
            if (verif != true && k < 9) {
                tableau[k] = tabclient[i];
                ca[k] = CA[i];
                k++;
            }
        }
 
/*------------------------------------------------------------------*/
        //pour le tableau
        for (i = 0; i < 9; i++) {
            System.out.print(tableau[i] + " ");
        }
        System.out.println();
       // pour les chiffres affaires
        for(i=0; i < 9; i++) {
        	System.out.print(ca[i] + " ");
 
        }
    }
}

J'obtiens :
a b c d e f l // ce qui est bon
800 1200 600 1200 100 1400 1400 0 0 // ici non

Merci pour toutes aides , je pense que l'erreur est sûrement petite

Ps: je sais qu'il existe des méthodes qu'ils font cela en Java mais c'est un entraînement d'algo

[tchize_]

evitez de nommer deux variable de la même manière (ca et CA), ça vous évitera de les confondre à l'avenir ou d'éviter au lecteur de confondre

Pour le reste j'ai du mal à comprendre ce que l'algo est censé faire :s Le mieux est d'afficher vos tableaux à chaque étape pour voir ce qui se passe

[paissad]

Bonjour,
pourquoi ne pas utiliser directement un SortedSet ? (TreeSet) pour éviter les doublons et trier automatiquement les données ?
Sachant que la seule contrainte est de s'assurer que les objets à trier implémentent bien l'interface Comparable ou Comparator, je sais plus